#include <iostream>
#include <math.h>
using namespace std;
long long int a,b;
long long int obl(long long int a,long long int b)
{
a=a%10;
long long int sss;
sss=pow(a,b);
return sss%10;
}
int main()
{
int n;
cin>>n;
cout<<endl;
for(int i=0;i<n;i++)
{
cin>>a;
cout<<endl;
cin>>b;
cout<<endl;
cout<<obl(a,b)<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmxvbmcgbG9uZyBpbnQgYSxiOwoKbG9uZyBsb25nIGludCBvYmwobG9uZyBsb25nIGludCBhLGxvbmcgbG9uZyBpbnQgYikKewogICBhPWElMTA7CiAgIGxvbmcgbG9uZyBpbnQgc3NzOwogICBzc3M9cG93KGEsYik7CiAgIHJldHVybiBzc3MlMTA7Cn0KCgppbnQgbWFpbigpCnsKCiAgICBpbnQgbjsKICAgIGNpbj4+bjsKICAgIGNvdXQ8PGVuZGw7CgogICAgZm9yKGludCBpPTA7aTxuO2krKykKICAgIHsKICAgIGNpbj4+YTsKICAgIGNvdXQ8PGVuZGw7CiAgICBjaW4+PmI7CiAgICBjb3V0PDxlbmRsOwogICAgY291dDw8b2JsKGEsYik8PGVuZGw7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0KCg==