// editor5

#include<stdio.h>

int calc(int *base, int *exp){
    int temp[*exp];
    int result=1;
    for(int i=0;i<*exp;i++){
        temp[i]=result*(*base);
        result=temp[i];
    }
    return result;
}

int main(){
    int n, base, exp;
    
    scanf("%d", n);
    int result[n]={1};
    if(n<0){
        printf("Invalid Input");
        return 0;
    }
    for(int i =0; i<n;i++){
        scanf("%d %d", &b, &e);
        if(b<0||e<0||e>10){
            printf("Invalid Input");
            return 0;
        }
        printf(calc(&base, &exp));
    }
    return 0;
}