#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);
}
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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBsaWN6YmFKZWRub3NjaShpbnQsIGludCk7CmludCBuTGljemJhMjsKCmludCBtYWluKCkKewogICAgaW50IG5UZXN0b3csIG5MaWN6YmExLCBuTW9kdWxvMjsKCiAgICBjaW4gPj4gblRlc3RvdzsKICAgIGlmKG5UZXN0b3c8MCB8fCBuVGVzdG93PjEwKQogICAgICAgIHJldHVybiAwOwogICAgZm9yIChpbnQgaT0wOyBpPG5UZXN0b3c7IGkrKykKICAgIHsKICAgICAgICBjaW4gPj4gbkxpY3piYTEgPj4gbkxpY3piYTI7CiAgICAgICAgbk1vZHVsbzIgPSBuTGljemJhMiU0OwogICAgICAgIGlmKCgobkxpY3piYTEgfHwgbkxpY3piYTIpPDApIHx8ICgobkxpY3piYTEgfHwgbkxpY3piYTIpPjEwMDAwMDAwMDApKQogICAgICAgICAgICByZXR1cm4gMDsKCiAgICAgICAgY291dCA8PCBsaWN6YmFKZWRub3NjaShuTGljemJhMSUxMCwgbk1vZHVsbzIpOwoKICAgIH0KICAgIHJldHVybiAwOwp9CgppbnQgbGljemJhSmVkbm9zY2koaW50IGEsIGludCBiKQp7CiAgICBpZihhPT0wICYmIG5MaWN6YmEyIT0wKQogICAgICAgIHJldHVybiAwOwogICAgZWxzZSBpZihhPT0xIHx8IG5MaWN6YmEyPT0wKQogICAgICAgIHJldHVybiAxOwogICAgZWxzZSBpZigoYT09MiAmJiBiPT0xKSB8fCAoYT09OCAmJiBiPT0zKSkKICAgICAgICByZXR1cm4gMjsKICAgIGVsc2UgaWYoKGE9PTMgJiYgYj09MSkgfHwgKGE9PTcgJiYgYj09MykpCiAgICAgICAgcmV0dXJuIDM7CiAgICBlbHNlIGlmKChhPT0yICYmIGI9PTIpIHx8IChhPT00ICYmIChiPT0xIHx8IGI9PTMpKSB8fCAoYT09OCAmJiBiPT0yKSkKICAgICAgICByZXR1cm4gNDsKICAgIGVsc2UgaWYoYT09NSkKICAgICAgICByZXR1cm4gNTsKICAgIGVsc2UgaWYoKGE9PTIgJiYgYj09MCkgfHwgKGE9PTQgJiYgKGI9PTIgfHwgYj09MCkpIHx8IGE9PTYgfHwgKGE9PTggJiYgYj09MCkpCiAgICAgICAgcmV0dXJuIDY7CiAgICBlbHNlIGlmKChhPT0zICYmIGI9PTMpIHx8IChhPT03ICYmIGI9PTEpKQogICAgICAgIHJldHVybiA3OwogICAgZWxzZSBpZigoYT09MiAmJiBiPT0zKSB8fCAoYT09OCAmJiBiPT0xKSkKICAgICAgICByZXR1cm4gODsKICAgIGVsc2UgaWYoKGE9PTMgJiYgYj09MikgfHwgKGE9PTcgJiYgYj09MikgfHwgKGE9PTkgJiYgKGI9PTEgfHwgYj09MykpKQogICAgICAgIHJldHVybiA5Owp9Cg==