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