#include <stdio.h>

void calculate_power(int b, int e, int *result){
    *result= 1;
    for(int i=0; i<e; i++){
        *result = (*result) * b;
    }
}
 
 int main(){
     int n;
     scanf("%d", &n);
     int base[100], exp[100];
     
     for(int i=0; i<n; i++){
         scanf("%d %d", &base[i], &exp[i]);
     }
     
     for(int i=0; i<n; i++){
         if (exp[i] < 0){
             printf("Invalid Input");
         }else{
             calculate_power(base[i], exp[i], &output);
             printf("%d\n", output);
         }
     }
     return 0;
 }