#include<stdio.h>

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

int main() {
    int n;
    scanf("%d",&n);
    
    if (n <= 0) {
        printf("Invalid input");
        return 0;
    }
    
    int base[100],exp[100];
    
    for (int i = 0;i < n;i++) {
        scanf("%d %d",&base[i],exp[i]);
        if (base[i] < 0 || exp[i] < 0) {
            printf("Invalid input\n");
            continue;
    }
    
    int result;
    powerCalc(&base[i], &exp[i],&result);
    printf("%d\n", result);
}
return 0;
}