#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int t, d;
long int a, b;
cin >> t;
for(int i = 0 ; i < t ; i++)
{
cin.clear();
cin.sync();
cin >> a >> b;
if(a==10) d = 0;
else a = a%10;
switch(a)
{
case 0:
{
d = 1;
break;
}
case 1:
{
d = 1;
break;
}
case 2:
{
if(b%4==1) d = 2;
if(b%4==2) d = 4;
if(b%4==3) d = 8;
if(b%4==0) d = 6;
break;
}
case 3:
{
if(b%4==1) d = 3;
if(b%4==2) d = 9;
if(b%4==3) d = 7;
if(b%4==0) d = 1;
break;
}
case 4:
{
if(b%4==1 || b%4==3) d = 4;
if(b%4==2 || b%4==0) d = 6;
break;
}
case 5:
{
d = 5;
break;
}
case 6:
{
d = 6;
break;
}
case 7:
{
if(b%4==1) d = 7;
if(b%4==2) d = 9;
if(b%4==3) d = 3;
if(b%4==0) d = 1;
break;
}
case 8:
{
if(b%4==1) d = 8;
if(b%4==2) d = 4;
if(b%4==3) d = 2;
if(b%4==0) d = 6;
break;
}
case 9:
{
if(b%4==1 || b%4==3) d = 9;
if(b%4==2 || b%4==0) d = 1;
break;
}
}
if(b==0) d = 1;
cout << d << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBpbnQgdCwgZDsKICAgIGxvbmcgaW50IGEsIGI7CiAgICAKICAgIGNpbiA+PiB0OwogICAgCiAgICBmb3IoaW50IGkgPSAwIDsgaSA8IHQgOyBpKyspCiAgICB7CiAgICAgICAgICAgIGNpbi5jbGVhcigpOwogICAgICAgICAgICBjaW4uc3luYygpOwogICAgICAgICAgICAKICAgICAgICAgICAgY2luID4+IGEgPj4gYjsKICAgICAgICAgICAgaWYoYT09MTApICAgZCA9IDA7CiAgICAgICAgICAgIGVsc2UgICAgIGEgPSBhJTEwOwogICAgICAgICAgICBzd2l0Y2goYSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgY2FzZSAwOgogICAgICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZCA9IDE7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgIGNhc2UgMToKICAgICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGQgPSAxOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICBjYXNlIDI6CiAgICAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZihiJTQ9PTEpICBkID0gMjsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZihiJTQ9PTIpICBkID0gNDsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZihiJTQ9PTMpICBkID0gODsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZihiJTQ9PTApICBkID0gNjsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgY2FzZSAzOgogICAgICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYoYiU0PT0xKSAgZCA9IDM7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYoYiU0PT0yKSAgZCA9IDk7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYoYiU0PT0zKSAgZCA9IDc7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYoYiU0PT0wKSAgZCA9IDE7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgIGNhc2UgNDoKICAgICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmKGIlND09MSB8fCBiJTQ9PTMpICBkID0gNDsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZihiJTQ9PTIgfHwgYiU0PT0wKSAgZCA9IDY7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgIGNhc2UgNToKICAgICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGQgPSA1OwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICBjYXNlIDY6CiAgICAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBkID0gNjsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgY2FzZSA3OgogICAgICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYoYiU0PT0xKSAgZCA9IDc7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYoYiU0PT0yKSAgZCA9IDk7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYoYiU0PT0zKSAgZCA9IDM7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYoYiU0PT0wKSAgZCA9IDE7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgIGNhc2UgODoKICAgICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmKGIlND09MSkgIGQgPSA4OwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmKGIlND09MikgIGQgPSA0OwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmKGIlND09MykgIGQgPSAyOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmKGIlND09MCkgIGQgPSA2OwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICBjYXNlIDk6CiAgICAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZihiJTQ9PTEgfHwgYiU0PT0zKSAgZCA9IDk7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYoYiU0PT0yIHx8IGIlND09MCkgIGQgPSAxOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAKICAgICAgICAgICAgaWYoYj09MCkgICAgZCA9IDE7CiAgICAgICAgICAgIAogICAgICAgICAgICBjb3V0IDw8IGQgPDwgZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==