#include<stdio.h>
int power(int *b,int *e){
    int res = 1;
    int exp = *e;
    while(*exp > 0){
        res*=res*(*b);
        (*exp)--;
    }
    return res;
}
int  main(){
    int t;
    scanf("%d",&t);
    if(t < 0){
        printf("Invalid Input");
        return 0;
    }
    while(t > 0){
        int b,e;
        scanf("%d %d",&b,&e);
         
         if(b < 0 || e < 0){
             printf("Invalid Input");
             return 0;
         }
         int ans = power(&b,&e);
         printf("%d\n",ans);
         
         t--;
    }
    return 0;
}