#include <iostream>

using namespace std;

int pow(int a, int b)
{
    int result= 1;
    while(1)
    {
        if(b == 0)
            return 1;
        if(b == 1)
        {
            return mnozenie(result,a);
        }
        if(b%2==1)
        {
            b--;
            result =mnozenie(result,a);
        }
        if(b%2 == 0)
        {
            b = b/2;
            a = mnozenie(a,a);
        }
    }
}

int main()
{
    ios_base::sync_with_stdio(false);
    unsigned long long n;
    int p,w;
    cin >>n;
    for(unsigned long long i=0;i<n;i++)
    {
        cin >> p >> w;
        cout << pow(p,w)<<" ";
    }
    return 0;
}