#include <iostream>
using namespace std;
int main()
{
unsigned long long a, b, wynik;
short D;
cin>>D;
while(D--)
{
cin>>a>>b;
b=(b-1)%4;
wynik=a;
for(int i=1; i<=b; i++)
wynik*=a;
cout<<wynik%10<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpCnsKICAgIHVuc2lnbmVkIGxvbmcgbG9uZyBhLCBiLCB3eW5pazsKICAgIHNob3J0IEQ7CiAgICBjaW4+PkQ7CiAgICB3aGlsZShELS0pCiAgICB7CiAgICAgICAgY2luPj5hPj5iOwogICAgICAgIGI9KGItMSklNDsKICAgICAgICB3eW5paz1hOwogICAgICAgIGZvcihpbnQgaT0xOyBpPD1iOyBpKyspCiAgICAgICAgICAgIHd5bmlrKj1hOwogICAgICAgIGNvdXQ8PHd5bmlrJTEwPDxlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0=