#include <stdio.h>
int power(int b, int e,int ans){
    ans=1;
    for(int i=0;i<e;i++){
        ans=b*ans;
    }
    return ans;
}
int main(){
    int n;
    scanf("%d",&n);
    if (n<0){
        printf("Invalid Input");
        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");
            continue;
        }
        power(b,e,ans);
        printf("%d",b);
    }
    return 0;
}