#include<iostream>
#include<math.h>
 
using namespace std;
int n,*b,*p,*w;
 
int potega(int p,int w)
{
    if(w==1) return 1;
    else
       return p*potega(p,w-1);
}
 
int main()
{
    cin>>n;
    if ((n<=1)||(n>=10))return 0;
    b=new int[n];
    p=new int[n];
    w=new int[n];
    for(int i=0;i<n;i++)
    {
        cin>>p[i]>>w[i];
        w[i]++;
    }
        for(int i=0;i<n;i++)
    {
        if(potega(p[i],w[i])>9)
        {
            cout<<(((int)potega(p[i],w[i])))-(((int)potega(p[i],w[i])/10)*10)<<endl;
        }
        else cout<<potega(p[i],w[i])<<endl;
    }
 
 
 
 
    return 0;
}

I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPG1hdGguaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBuLCpiLCpwLCp3OwoKaW50IHBvdGVnYShpbnQgcCxpbnQgdykKewogICAgaWYodz09MSkgcmV0dXJuIDE7CiAgICBlbHNlCiAgICAgICByZXR1cm4gcCpwb3RlZ2EocCx3LTEpOwp9CgppbnQgbWFpbigpCnsKICAgIGNpbj4+bjsKICAgIGlmICgobjw9MSl8fChuPj0xMCkpcmV0dXJuIDA7CiAgICBiPW5ldyBpbnRbbl07CiAgICBwPW5ldyBpbnRbbl07CiAgICB3PW5ldyBpbnRbbl07CiAgICBmb3IoaW50IGk9MDtpPG47aSsrKQogICAgewogICAgICAgIGNpbj4+cFtpXT4+d1tpXTsKICAgICAgICB3W2ldKys7CiAgICB9CiAgICAgICAgZm9yKGludCBpPTA7aTxuO2krKykKICAgIHsKICAgICAgICBpZihwb3RlZ2EocFtpXSx3W2ldKT45KQogICAgICAgIHsKICAgICAgICAgICAgY291dDw8KCgoaW50KXBvdGVnYShwW2ldLHdbaV0pKSktKCgoaW50KXBvdGVnYShwW2ldLHdbaV0pLzEwKSoxMCk8PGVuZGw7CiAgICAgICAgfQogICAgICAgIGVsc2UgY291dDw8cG90ZWdhKHBbaV0sd1tpXSk8PGVuZGw7CiAgICB9CgoKCgogICAgcmV0dXJuIDA7Cn0=

NAoyIDMKMyAzCjEwMDAwMDAwMDAwMDIgMgoxMDAwMDAwMDAwMDAwMDAwMyAy

4
2 3
3 3
1000000000002 2
10000000000000003 2