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