#include <bits/stdc++.h>
using namespace std;
int main()
{
int t,a,b,res,x,y;
cin >> t;
int look[][4] = {{0,0,0,0},
{1,1,1,1},
{2,4,8,6},
{3,9,7,1},
{4,6,4,6},
{5,5,5,5},
{6,6,6,6},
{7,9,3,1},
{8,4,2,6},
{9,1,9,1}};
while (t--)
{
cin >> a >> b;
x = a%10;
y = b%4;
if ( b == 0)
res = 1;
else if ( y == 0)
res = look[x][3];
else
res = look[x][y-1];
cout << res << endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewogICAgaW50IHQsYSxiLHJlcyx4LHk7CiAgICBjaW4gPj4gdDsKICAgIGludCBsb29rW11bNF0gPSB7ezAsMCwwLDB9LAoJCQkgICAgICAgIHsxLDEsMSwxfSwKCQkJICAgICAgICB7Miw0LDgsNn0sCgkJCSAgICAgICAgezMsOSw3LDF9LAoJCQkgICAgICAgIHs0LDYsNCw2fSwKCQkJICAgICAgICB7NSw1LDUsNX0sCgkJCSAgICAgICAgezYsNiw2LDZ9LAoJCQkgICAgICAgIHs3LDksMywxfSwKCQkJICAgICAgICB7OCw0LDIsNn0sCgkJCSAgICAgICAgezksMSw5LDF9fTsKICAgIHdoaWxlICh0LS0pCiAgICB7CiAgICAgICAgY2luID4+IGEgPj4gYjsKICAgICAgICB4ID0gYSUxMDsKICAgICAgICB5ID0gYiU0OwogICAgICAgIGlmICggYiA9PSAwKQogICAgICAgIHJlcyA9IDE7CiAgICAgICAgZWxzZSBpZiAoIHkgPT0gMCkKICAgICAgICAgICByZXMgPSBsb29rW3hdWzNdOwogICAgICAgIGVsc2UKICAgICAgICAgICByZXMgPSBsb29rW3hdW3ktMV07CiAgICAgICAgY291dCA8PCByZXMgPDwgZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==