说明

请你编写一个函数求解n的m次方的值，输入有多组数据。

输入格式

第一行：一个整数t，表示有t组数据 接下来t行：每行两个整数，分别表示n和m,n<=10,m<=9。

输出格式

输出n行：每行一个数字，为n的m次方的值。

样例

2
2 1
3 2

2
9