#include <iostream>
using namespace std;
int main()
{
int ilosc;
cin >> ilosc;
if(ilosc>10 || ilosc<1)
return 0;
int a,b;
for(int c=0; c<ilosc; c++)
{
cin >> a >> b;
if((a<1 || a>1000000000) || (b<1 || b>1000000000))
{
return 0;
}
else
{
while(a>10)
a=a%10;
while(b>10)
b=b%10;
switch(a)
{
case 0:
cout << 0;
break;
case 1:
cout << 1;
break;
case 2:
if(b%2==0)
{
while(b-4>=1)
b-=4;
if(b==4)
cout << 6;
if(b==2)
cout << 4;
}
else
{
while(b-4>=1)
b-=4;
if(b==1)
cout << 2;
if(b==3)
cout << 8;
}
break;
case 3:
if(b%2==0)
{
while(b-4>=1)
b-=4;
if(b==4)
cout << 1;
if(b==2)
cout << 9;
}
else
{
while(b-4>=1)
b-=4;
if(b==1)
cout << 3;
if(b==3)
cout << 7;
}
break;
case 4:
if(b%2==0)
cout << 6;
else
cout << 4;
break;
case 5:
cout << 5;
break;
case 6:
cout << 6;
break;
case 7:
if(b%2==0)
{
while(b-4>=1)
b-=4;
if(b==4)
cout << 1;
if(b==2)
cout << 9;
}
else
{
while(b-4>=1)
b-=4;
if(b==1)
cout << 7;
if(b==3)
cout << 3;
}
break;
case 8:
if(b%2==0)
{
while(b-4>=1)
b-=4;
if(b==4)
cout << 6;
if(b==2)
cout << 4;
}
else
{
while(b-4>=1)
b-=4;
if(b==1)
cout << 8;
if(b==3)
cout << 2;
}
break;
case 9:
if(b%2==0)
cout << 1;
else
cout << 9;
break;
case 10:
cout << 0;
break;
}
}
cout << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IGlsb3NjOwogICAgY2luID4+IGlsb3NjOwogICAgaWYoaWxvc2M+MTAgfHwgaWxvc2M8MSkKICAgICAgICByZXR1cm4gMDsKICAgIGludCBhLGI7CiAgICBmb3IoaW50IGM9MDsgYzxpbG9zYzsgYysrKQogICAgewogICAgY2luID4+IGEgPj4gYjsKICAgIGlmKChhPDEgfHwgYT4xMDAwMDAwMDAwKSB8fCAoYjwxIHx8IGI+MTAwMDAwMDAwMCkpCiAgICB7CiAgICAgICAgcmV0dXJuIDA7CiAgICB9CiAgICBlbHNlCiAgICB7CiAgICAgICAgd2hpbGUoYT4xMCkKICAgICAgICAgICAgYT1hJTEwOwogICAgICAgIHdoaWxlKGI+MTApCiAgICAgICAgICAgIGI9YiUxMDsKICAgICAgICBzd2l0Y2goYSkKICAgICAgICB7CiAgICAgICAgY2FzZSAwOgogICAgICAgICAgICBjb3V0IDw8IDA7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIGNhc2UgMToKICAgICAgICAgICAgY291dCA8PCAxOwogICAgICAgICAgICBicmVhazsKICAgICAgICBjYXNlIDI6CiAgICAgICAgICAgIGlmKGIlMj09MCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgd2hpbGUoYi00Pj0xKQogICAgICAgICAgICAgICAgICAgIGItPTQ7CiAgICAgICAgICAgICAgICBpZihiPT00KQogICAgICAgICAgICAgICAgICAgIGNvdXQgPDwgNjsKICAgICAgICAgICAgICAgIGlmKGI9PTIpCiAgICAgICAgICAgICAgICAgICAgY291dCA8PCA0OwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgd2hpbGUoYi00Pj0xKQogICAgICAgICAgICAgICAgICAgIGItPTQ7CiAgICAgICAgICAgICAgICBpZihiPT0xKQogICAgICAgICAgICAgICAgICAgIGNvdXQgPDwgMjsKICAgICAgICAgICAgICAgIGlmKGI9PTMpCiAgICAgICAgICAgICAgICAgICAgY291dCA8PCA4OwogICAgICAgICAgICB9CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIGNhc2UgMzoKICAgICAgICAgICAgaWYoYiUyPT0wKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICB3aGlsZShiLTQ+PTEpCiAgICAgICAgICAgICAgICAgICAgYi09NDsKICAgICAgICAgICAgICAgIGlmKGI9PTQpCiAgICAgICAgICAgICAgICAgICAgY291dCA8PCAxOwogICAgICAgICAgICAgICAgaWYoYj09MikKICAgICAgICAgICAgICAgICAgICBjb3V0IDw8IDk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICB3aGlsZShiLTQ+PTEpCiAgICAgICAgICAgICAgICAgICAgYi09NDsKICAgICAgICAgICAgICAgIGlmKGI9PTEpCiAgICAgICAgICAgICAgICAgICAgY291dCA8PCAzOwogICAgICAgICAgICAgICAgaWYoYj09MykKICAgICAgICAgICAgICAgICAgICBjb3V0IDw8IDc7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgY2FzZSA0OgogICAgICAgICAgICBpZihiJTI9PTApCiAgICAgICAgICAgICAgICBjb3V0IDw8IDY7CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIGNvdXQgPDwgNDsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgY2FzZSA1OgogICAgICAgICAgICBjb3V0IDw8IDU7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIGNhc2UgNjoKICAgICAgICAgICAgY291dCA8PCA2OwogICAgICAgICAgICBicmVhazsKICAgICAgICBjYXNlIDc6CiAgICAgICAgICAgIGlmKGIlMj09MCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgd2hpbGUoYi00Pj0xKQogICAgICAgICAgICAgICAgICAgIGItPTQ7CiAgICAgICAgICAgICAgICBpZihiPT00KQogICAgICAgICAgICAgICAgICAgIGNvdXQgPDwgMTsKICAgICAgICAgICAgICAgIGlmKGI9PTIpCiAgICAgICAgICAgICAgICAgICAgY291dCA8PCA5OwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgd2hpbGUoYi00Pj0xKQogICAgICAgICAgICAgICAgICAgIGItPTQ7CiAgICAgICAgICAgICAgICBpZihiPT0xKQogICAgICAgICAgICAgICAgICAgIGNvdXQgPDwgNzsKICAgICAgICAgICAgICAgIGlmKGI9PTMpCiAgICAgICAgICAgICAgICAgICAgY291dCA8PCAzOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIGNhc2UgODoKICAgICAgICAgICAgaWYoYiUyPT0wKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICB3aGlsZShiLTQ+PTEpCiAgICAgICAgICAgICAgICAgICAgYi09NDsKICAgICAgICAgICAgICAgIGlmKGI9PTQpCiAgICAgICAgICAgICAgICAgICAgY291dCA8PCA2OwogICAgICAgICAgICAgICAgaWYoYj09MikKICAgICAgICAgICAgICAgICAgICBjb3V0IDw8IDQ7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICB3aGlsZShiLTQ+PTEpCiAgICAgICAgICAgICAgICAgICAgYi09NDsKICAgICAgICAgICAgICAgIGlmKGI9PTEpCiAgICAgICAgICAgICAgICAgICAgY291dCA8PCA4OwogICAgICAgICAgICAgICAgaWYoYj09MykKICAgICAgICAgICAgICAgICAgICBjb3V0IDw8IDI7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgY2FzZSA5OgogICAgICAgICAgICBpZihiJTI9PTApCiAgICAgICAgICAgICAgICBjb3V0IDw8IDE7CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIGNvdXQgPDwgOTsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgY2FzZSAxMDoKICAgICAgICAgICAgY291dCA8PCAwOwogICAgICAgICAgICBicmVhazsKCiAgICAgICAgfQogICAgfQogICAgY291dCA8PCBlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0K