#include<stdio.h>
#include<stdlib.h>
long long power(int b,int e){
    if(e<0)
    {
        return -1;
    }
    {
        if(e==0)
        return 1;
    }
    long long *intermediate_results=(long long*)malloc(sizeof(long long)*e);
    if( intermediate_results==NULL)
    {
    return -2;
    }
    long long result=1;
    for(int i=0;i<e;i++)
    {
        result*=b;
       intermediate_result[i]=result;
    }
    long long final result=intermediate_results[e-1];
    free(intermediate_results);
    return final_result;
}
int main()
{
    int n,b,e;
    if(scanf("%d",&n)!=1)
    {
        return 1;
    }
    while(n-->0)
    {
    if(scanf("%d %d",&b,&e)!=2)
    {
        continue;
    }
    if(b<0||e<0)
    {
        printf("Invalid Input\n");
    }
    else
    {
        long long result=power(b,e);
        printf("%lld\n",result);
    }
    }
    
return 0;
}