#include<stdio.h>
#include<math.h>
struct power{
    int base;
    int exponent;
};
int main(){
    int n,i;
    scanf("%d",&n);
    struct power testcases[n];
    for(i=0;i<n;i++){
        scanf("%d%d",&testcases[i].base,&testcases[i].exponent);    }
}
 for(i=0;i<n;i++){
     if(testcases[i].base<0 || testcases[i].exponent<0){
         printf("Invalid Input");
     }
 else{
     int result =pow(testcases[i].base,testcases[i].exponent);
     print("%d\n",result);
 }
 }
 return 0;
 }