#include <iostream>
#include<math.h>
using namespace std;
int main()
{
int ile;
cin>>ile;
for(int i=0; i<ile; i++)
{
int a,b;
cin>>a>>b;
int c= pow(a%10,b%10);
cout<<c%10<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxtYXRoLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBpbnQgaWxlOwogICAgY2luPj5pbGU7CiAgICBmb3IoaW50IGk9MDsgaTxpbGU7IGkrKykKICAgIHsKICAgIGludCBhLGI7CiAgICBjaW4+PmE+PmI7CiAgICBpbnQgYz0gcG93KGElMTAsYiUxMCk7CiAgICBjb3V0PDxjJTEwPDxlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0K