#include<stdio.h>
void power(int b,int e,int *result){
    *result = 1;
    for(int i = 0;i < e;i++){
        *result *=b;
    }
}
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int b,e;
        scanf("%d %d",&b,&e);
        if(b < 0 || e < 0){
            printf("Invalid input\n");
            continue;
        }
        int result;
        power(b,e&result);
        printf("%d\n",power(b,e));
        }
    return 0;
}