#include <iostream>
using namespace std;
int t,a,b,m;
int main()
{
cin>>t;
for(int i=0;i<t;i++)
{
m=1;
cin>>a>>b;
a%=10;
b%=12;
for(int j=0;j<b;j++)
{
m*=a;
}
cout<<m%10<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCB0LGEsYixtOwoKaW50IG1haW4oKQp7CiAgICBjaW4+PnQ7CiAgICBmb3IoaW50IGk9MDtpPHQ7aSsrKQogICAgewogICAgICAgIG09MTsKICAgICAgICBjaW4+PmE+PmI7CiAgICAgICAgYSU9MTA7CiAgICAgICAgYiU9MTI7CiAgICAgICAgZm9yKGludCBqPTA7ajxiO2orKykKICAgICAgICB7CiAgICAgICAgICAgIG0qPWE7CiAgICAgICAgfQogICAgICAgIGNvdXQ8PG0lMTA8PGVuZGw7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0K