#include <iostream>
using namespace std;
long int potega(int p, int w)
{
if (w==0) return 1;
else return p*potega(p,w-1);
}
int main()
{
int ile,p,w;
cin>>ile;
for(int i=1; i<=ile; i++)
{
cin>>p>>w;
cout<<potega(p,w)%10;<<endl;
}
}# your code goes here
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpsb25nIGludCBwb3RlZ2EoaW50IHAsIGludCB3KQp7CiAgICBpZiAodz09MCkgcmV0dXJuIDE7CiAgICBlbHNlIHJldHVybiBwKnBvdGVnYShwLHctMSk7Cn0KaW50IG1haW4oKQp7CiAgICBpbnQgaWxlLHAsdzsKICAgIGNpbj4+aWxlOwogICAgZm9yKGludCBpPTE7IGk8PWlsZTsgaSsrKQogICAgewogICAgICAgIGNpbj4+cD4+dzsKICAgICAgICBjb3V0PDxwb3RlZ2EocCx3KSUxMDs8PGVuZGw7CiAgICB9Cn0jIHlvdXIgY29kZSBnb2VzIGhlcmU=