#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",&test[i].base,&test[i].exponent);    }
}
 for(i=0;i<n;i++){
     if(test[i].base<0 || test[i].exponent<0){
         printf("Invalid Input";)
     }
 else{
     int result =pow(test[i].base,test[i].exponent);
     print("%d\n",result);
 }
 }
 return 0;
 }