// editor3
#include<stdio.h>
#include<stdlib.h>
int calculatepower(int b,int e){
    int* results = (int*)malloc((e + 1)* sizeof(int));
    result[0] = 1;
    for(int i = 1;i<=e;i++){
        results[i] =results[i -1]*b;
    }
    int result = results[e];
    free(results);
    return result;
}
    int main (){
        int n;
        if(n<0){
            printf("Invalid Input\n");
            return 0;
        }
        for(int i = 0;i<n;i++){
            int b,e;
            scanf("%d %d",&b,&e);
            if(b<0||e<0){
                printf("Invalid Input\n");
            }else if(e<10){
                printf("Invalid Input\n");
            }else{
                printf("%d\n",calcuatepower(b,e));
            }
        }
        return 0;
    }