#include<stdio.h>
long long power(int base,int exp){
    if (base<0||exp<0)
        return -1;
        long long result[1];
        result[0]=1;
        long long *ptr=result;
        for(int i=0;i<exp;i++){
            *ptr=(*ptr)*base;
        }
        return *ptr;
}
int main(){
    int n,base,exp;
    scanf("%d",&n);
    if(n<=0||n>100){
        printf("Invalid input");
        return 0;
    }
    for(int i=0;i<n;i++){
        scanf("%d %d",&base,&exp);
        if(base<0||exp<0){
            printf("INvalid input");
        }
        else{
            long long result=power(base,exp);
            if(result==-1)
                printf("Invalid Input");
            else
            printf("%11d\n",result);
        }
    }
    return 0;
}