#include <stdio.h>
#include <math.h>

int main(){
    int n;
    scanf("%d", &n);
    
    if(n<0){
        printf("Invalid Input");
        return 0;
    }
    int b,e;
    for(int i=0; i<n; i++){
        scanf("%d %d", &b, &e);
        
        if(b<-10 || b>10 || e<-10 || e<10){
            printf("Invalid Input");
        }else{
            int result = 1;
            for(int j = 0; j< abs(e); j++){
                result*= b;
            }
            if(e<0){
                printf("0");
                
            }else{
                printf("%d", result);
                
            }
            
        }
        
    }
    return 0;
}