#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;
            int abs_e = abs(e);
            for(int j = 0; j<abs_e; j++){
                result*= b;
            
            if(b==1){
                printf("1");
            }else if(b==-1){
                printf("%d", (abs_e % 2==0) ? 1: -1);
                
            }else{
            
                printf("0");
            }else{
                printf("%d", result);
                
            }
            
        }
        
    }
    return 0;
}