#include<stdio.h>
long long power(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\n");
            else
            printf("%lld\n",&result);
        }
    }
    return 0;
}