#include <stdio.h>
long long  pow(long long a,long long b)
{
   long long answer = 1;
   while(b > 0)
   {
       if(b % 2 == 1)
         answer = (answer * a);
       b /= 2;
       a = (a * a);
   }
   return answer;
}
int main()
{
    int t;
    long long a,b;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lld%lld",&a,&b);
         printf("%lld\n",pow(a,b));
    }
    return 0;
}