#include <iostream>
using namespace std;
int main()
{
long long p,q,k,n,x,j,y,m=1;
cin>>n;
while(n--)
{
cin>>p>>q;
x=p%10;
y=q%4;
y+=4;
for(j=0;j<y;j++)
m*=x;
k=m%10;
cout<<k<<endl;
m=1;
}
return 0;
}
using namespace std;
int main()
{
long long p,q,k,n,x,j,y,m=1;
cin>>n;
while(n--)
{
cin>>p>>q;
x=p%10;
y=q%4;
y+=4;
for(j=0;j<y;j++)
m*=x;
k=m%10;
cout<<k<<endl;
m=1;
}
return 0;
}