#include<stdio.h>
#include<stdlib.h>
long long calculatePower(int base,int exp)
{
    if(base<0 || exp<0)
    {
        return -1;
    }
    long long result[1];
    result[0]=1;
    long long *ptr=result;
    for(int i=0;i<exp;i++)
    {
        *ptr =(*ptr)*base;
    }
    return *ptr;
}
int main()
{
    int n,base,exp;
    scanf("%d",&n);
    if(n<0 ||n>100)
    {
        printf("Invalid Input");
        return 0;
    }
    for(int i=0;i<n;i++)
    {
        scanf("%d %d",&base,&exp);
        if(base<0||exp<0)
        {
            printf("Invalid Input");
        }
        else
        {
            long long result=power(base,exp);
            if(result==-1)
            {
                printf("Invalid Input");
            }
            else
            {
                printf("%lld\n",result);
            }
        }
    }
return 0;
}