#include<stdio.h>
void calculatepower(int *b,int*e){
    if(*b<0||*e<0){
        printf("Invalid Input\n");
        return;
    }
    int result = 1;
    for(int i=0;i<*e;i++){
        result *=*b;
    }
    printf("%d\n",result);
}
int main(){
    int n;
    scanf("%d",&n);
    if(n<0){
        printf("Invalid Input\n");
        return 0;
    }
    int base[100],exp[100];
    for(int i=0;i<n;i++){
        scanf("%d %d",&base[i],&exp[i]);
        calculatepower(&base[i],&exp[i]];)
    }
    return 0;
}