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