#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 || e <-10 || e<10 ) {
             printf("Invalid Inpu"t);
             }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;
}