//計算m^a, O(loga), 本身沒什么用, 注意這個按位處理的方法 :-P
//注意到10的10次冪就需要用到大數 
#include<stdio.h> 
int exponent(int m,int a){
	int ret=1;
	for (;a;a>>=1,m*=m)
		if (a&1)
			ret*=m;
	return ret;
}
int main()
{
    int m,a;
    int c; 
    scanf("%d",&c);
    while(c > 0)
    {
            scanf("%d%d",&m,&a);
    printf("%d\n",exponent(m,a));
    c--;
   }
    return 0;
    }