#include <iostream>

#include <cstdio>

#define p(a) putchar(a)

#define For(i,a,b) for(long long i=a;i<=b;++i)

using namespace std;

long long T,n,x,y;

long long ksm(long long a,long long b){

    long long r=;

    while(b>){

        if(b&)

            r=r*a%;

        a=a*a%;

        b>>=;

    }

    return r;

}

int main(){

    cin>>T;

    while(T--){

        cin>>x>>y;

        cout<<ksm(x,y);p('\n');

    }

    return ;

}