#include <iostream>
using namespace std;
int liczbaJednosci(int, int);
int nLiczba2;
int main()
{
int nTestow, nLiczba1, nModulo2;
cin >> nTestow;
if(nTestow<0 || nTestow>10)
return 0;
for (int i=0; i<nTestow; i++)
{
cin >> nLiczba1 >> nLiczba2;
nModulo2 = nLiczba2%4;
if(((nLiczba1 || nLiczba2)<0) || ((nLiczba1 || nLiczba2)>1000000000))
return 0;
cout << liczbaJednosci(nLiczba1%10, nModulo2) << endl;
}
return 0;
}
int liczbaJednosci(int a, int b)
{
if(a==0 && nLiczba2!=0)
return 0;
else if(a==1 || nLiczba2==0)
return 1;
else if((a==2 && b==1) || (a==8 && b==3))
return 2;
else if((a==3 && b==1) || (a==7 && b==3))
return 3;
else if((a==2 && b==2) || (a==4 && (b==1 || b==3)) || (a==8 && b==2))
return 4;
else if(a==5)
return 5;
else if((a==2 && b==0) || (a==4 && (b==2 || b==0)) || a==6 || (a==8 && b==0))
return 6;
else if((a==3 && b==3) || (a==7 && b==1))
return 7;
else if((a==2 && b==3) || (a==8 && b==1))
return 8;
else if((a==3 && b==2) || (a==7 && b==2) || (a==9 && (b==1 || b==3)))
return 9;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBsaWN6YmFKZWRub3NjaShpbnQsIGludCk7CmludCBuTGljemJhMjsKCmludCBtYWluKCkKewogICAgaW50IG5UZXN0b3csIG5MaWN6YmExLCBuTW9kdWxvMjsKCiAgICBjaW4gPj4gblRlc3RvdzsKICAgIGlmKG5UZXN0b3c8MCB8fCBuVGVzdG93PjEwKQogICAgICAgIHJldHVybiAwOwogICAgZm9yIChpbnQgaT0wOyBpPG5UZXN0b3c7IGkrKykKICAgIHsKICAgICAgICBjaW4gPj4gbkxpY3piYTEgPj4gbkxpY3piYTI7CiAgICAgICAgbk1vZHVsbzIgPSBuTGljemJhMiU0OwogICAgICAgIGlmKCgobkxpY3piYTEgfHwgbkxpY3piYTIpPDApIHx8ICgobkxpY3piYTEgfHwgbkxpY3piYTIpPjEwMDAwMDAwMDApKQogICAgICAgICAgICByZXR1cm4gMDsKCiAgICAgICAgY291dCA8PCBsaWN6YmFKZWRub3NjaShuTGljemJhMSUxMCwgbk1vZHVsbzIpIDw8IGVuZGw7CgogICAgfQogICAgcmV0dXJuIDA7Cn0KCmludCBsaWN6YmFKZWRub3NjaShpbnQgYSwgaW50IGIpCnsKICAgIGlmKGE9PTAgJiYgbkxpY3piYTIhPTApCiAgICAgICAgcmV0dXJuIDA7CiAgICBlbHNlIGlmKGE9PTEgfHwgbkxpY3piYTI9PTApCiAgICAgICAgcmV0dXJuIDE7CiAgICBlbHNlIGlmKChhPT0yICYmIGI9PTEpIHx8IChhPT04ICYmIGI9PTMpKQogICAgICAgIHJldHVybiAyOwogICAgZWxzZSBpZigoYT09MyAmJiBiPT0xKSB8fCAoYT09NyAmJiBiPT0zKSkKICAgICAgICByZXR1cm4gMzsKICAgIGVsc2UgaWYoKGE9PTIgJiYgYj09MikgfHwgKGE9PTQgJiYgKGI9PTEgfHwgYj09MykpIHx8IChhPT04ICYmIGI9PTIpKQogICAgICAgIHJldHVybiA0OwogICAgZWxzZSBpZihhPT01KQogICAgICAgIHJldHVybiA1OwogICAgZWxzZSBpZigoYT09MiAmJiBiPT0wKSB8fCAoYT09NCAmJiAoYj09MiB8fCBiPT0wKSkgfHwgYT09NiB8fCAoYT09OCAmJiBiPT0wKSkKICAgICAgICByZXR1cm4gNjsKICAgIGVsc2UgaWYoKGE9PTMgJiYgYj09MykgfHwgKGE9PTcgJiYgYj09MSkpCiAgICAgICAgcmV0dXJuIDc7CiAgICBlbHNlIGlmKChhPT0yICYmIGI9PTMpIHx8IChhPT04ICYmIGI9PTEpKQogICAgICAgIHJldHVybiA4OwogICAgZWxzZSBpZigoYT09MyAmJiBiPT0yKSB8fCAoYT09NyAmJiBiPT0yKSB8fCAoYT09OSAmJiAoYj09MSB8fCBiPT0zKSkpCiAgICAgICAgcmV0dXJuIDk7Cn0K