#include <iostream>
#include <cmath>
using namespace std;
int a,b,ile;
unsigned long c;
int main()
{
cin>>ile;
for(int i=0; i<ile; i++)
{
cin>>a;
cin>>b;
c=pow(a,b);
if(c<10)
{
cout<<c<<endl;
}
else
{
cout<<c%10<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgYSxiLGlsZTsKdW5zaWduZWQgbG9uZyBjOwoKaW50IG1haW4oKQp7CiAgICBjaW4+PmlsZTsKICAgIGZvcihpbnQgaT0wOyBpPGlsZTsgaSsrKQogICAgewogICAgICAgIGNpbj4+YTsKICAgICAgICBjaW4+PmI7CiAgICAgICAgYz1wb3coYSxiKTsKICAgICAgICBpZihjPDEwKQogICAgICAgIHsKICAgICAgICAgICAgY291dDw8Yzw8ZW5kbDsKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgY291dDw8YyUxMDw8ZW5kbDsKICAgICAgICB9CgoKCgoKCgoKCgogICAgfQogICAgcmV0dXJuIDA7Cn0=