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