#include <iostream>
#include <cmath>
using namespace std;
int D,a,b;
int main ()
{
cin>>D;
for (int i=1;i<=D;i++)
{
cin>>a>>b;a=a%10;
switch (a)
{
case 0:
cout<<0;
break;
case 1:
cout<<1;
break;
case 2:
switch (b%4)
{
case 1:
cout<<2;
break;
case 2:
cout<<4;
break;
case 3:
cout<<8;
break;
case 0:
cout<<6;
break;
}
break;
case 3:
switch (b%4)
{
case 1:
cout<<3;
break;
case 2:
cout<<9;
break;
case 3:
cout<<7;
break;
case 0:
cout<<1;
break;
}
break;
case 4:
switch (b%2)
{
case 1:
cout<<4;
break;
case 0:
cout<<6;
break;
}
break;
case 5:
cout<<5;
break;
case 6:
cout<<6;
break;
case 7:
switch (b%4)
{
case 1:
cout<<7;
break;
case 2:
cout<<9;
break;
case 3:
cout<<3;
break;
case 0:
cout<<1;
break;
}
break;
case 8:
switch (b%4)
{
case 1:
cout<<8;
break;
case 2:
cout<<4;
break;
case 3:
cout<<2;
break;
case 0:
cout<<6;
break;
}
break;
case 9:
switch (b%2)
{
case 1:
cout<<9;
break;
case 0:
cout<<1;
break;
}
break;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IEQsYSxiOwoKaW50IG1haW4gKCkKewoJY2luPj5EOwoJZm9yIChpbnQgaT0xO2k8PUQ7aSsrKQoJewoJCWNpbj4+YT4+YjthPWElMTA7CgkJc3dpdGNoIChhKQoJCXsKCQkJY2FzZSAwOgoJCQkJY291dDw8MDsKCQkJCWJyZWFrOwoJCQljYXNlIDE6CgkJCQljb3V0PDwxOwoJCQkJYnJlYWs7CgkJCWNhc2UgMjoKCQkJCXN3aXRjaCAoYiU0KQoJCQkJewoJCQkJCWNhc2UgMToKCQkJCQkJY291dDw8MjsKCQkJCQkJYnJlYWs7CgkJCQkJY2FzZSAyOgoJCQkJCQljb3V0PDw0OwoJCQkJCQlicmVhazsKCQkJCQljYXNlIDM6CgkJCQkJCWNvdXQ8PDg7CgkJCQkJCWJyZWFrOwoJCQkJCWNhc2UgMDoKCQkJCQkJY291dDw8NjsKCQkJCQkJYnJlYWs7CgkJCQl9CgkJCQlicmVhazsKCQkJY2FzZSAzOgoJCQkJc3dpdGNoIChiJTQpCgkJCQl7CgkJCQkJY2FzZSAxOgoJCQkJCQljb3V0PDwzOwoJCQkJCQlicmVhazsKCQkJCQljYXNlIDI6CgkJCQkJCWNvdXQ8PDk7CgkJCQkJCWJyZWFrOwoJCQkJCWNhc2UgMzoKCQkJCQkJY291dDw8NzsKCQkJCQkJYnJlYWs7CgkJCQkJY2FzZSAwOgoJCQkJCQljb3V0PDwxOwoJCQkJCQlicmVhazsKCQkJCX0KCQkJCWJyZWFrOwoJCQljYXNlIDQ6CgkJCQlzd2l0Y2ggKGIlMikKCQkJCXsKCQkJCQljYXNlIDE6CgkJCQkJCWNvdXQ8PDQ7CgkJCQkJCWJyZWFrOwoJCQkJCWNhc2UgMDoKCQkJCQkJY291dDw8NjsKCQkJCQkJYnJlYWs7CgkJCQkJCgkJCQl9CgkJCQlicmVhazsKCQkJY2FzZSA1OgoJCQkJY291dDw8NTsKCQkJCWJyZWFrOwoJCQljYXNlIDY6CgkJCQljb3V0PDw2OwoJCQkJYnJlYWs7CgkJCWNhc2UgNzoKCQkJCXN3aXRjaCAoYiU0KQoJCQkJewoJCQkJCWNhc2UgMToKCQkJCQkJY291dDw8NzsKCQkJCQkJYnJlYWs7CgkJCQkJY2FzZSAyOgoJCQkJCQljb3V0PDw5OwoJCQkJCQlicmVhazsKCQkJCQljYXNlIDM6CgkJCQkJCWNvdXQ8PDM7CgkJCQkJCWJyZWFrOwoJCQkJCWNhc2UgMDoKCQkJCQkJY291dDw8MTsKCQkJCQkJYnJlYWs7CgkJCQl9CgkJCQlicmVhazsKCQkJY2FzZSA4OgoJCQkJc3dpdGNoIChiJTQpCgkJCQl7CgkJCQkJY2FzZSAxOgoJCQkJCQljb3V0PDw4OwoJCQkJCQlicmVhazsKCQkJCQljYXNlIDI6CgkJCQkJCWNvdXQ8PDQ7CgkJCQkJCWJyZWFrOwoJCQkJCWNhc2UgMzoKCQkJCQkJY291dDw8MjsKCQkJCQkJYnJlYWs7CgkJCQkJY2FzZSAwOgoJCQkJCQljb3V0PDw2OwoJCQkJCQlicmVhazsKCQkJCX0KCQkJCWJyZWFrOwoJCQljYXNlIDk6CgkJCQlzd2l0Y2ggKGIlMikKCQkJCXsKCQkJCQljYXNlIDE6CgkJCQkJCWNvdXQ8PDk7CgkJCQkJCWJyZWFrOwoJCQkJCWNhc2UgMDoKCQkJCQkJY291dDw8MTsKCQkJCQkJYnJlYWs7CgkJCQl9CgkJCQlicmVhazsKCQl9CgkJCgkJCgl9CglyZXR1cm4gMDsKfQ==