#include <iostream>
using namespace std;
long int a,b;
int c,ile;
int main()
{
cin>>ile;
for(int i=1;i<=ile;i++)
{
cin>>a>>b;
while(c!=2 && c!=3 && c!=7 && c!=8)
{
c=a%10;
if(c==1)
cout<<1<<endl;
if (c==4)
{
if(b%2==0)
cout<<"6"<<endl;
else
cout<<"4"<<endl;
}
if(c==5)
cout<<"5"<<endl;
if (c==6)
cout<<"6"<<endl;
if(c==9)
{
if(b%2==0)
cout<<"1"<<endl;
else
cout<<"9"<<endl;
}
if(c==0)
cout<<0<<endl;
}
while (b%4==0)
{
switch (c)
{
case 2:
case 8:
cout<<"6"<<endl;break;
case 3:
case 7:cout<<"1"<<endl;break;
}
}
while (b%4==1)
{
switch (c)
{
case 2:cout<<"8"<<endl;break;
case 8: cout<<"2"<<endl;break;
case 3:cout<<"7"<<endl;break;
case 7:cout<<"3"<<endl;break;
}
}
while (b%4==2)
{
switch (c)
{
case 2:
case 8: cout<<"4"<<endl;break;
case 3:
case 7:cout<<"9"<<endl;break;
}
}
while (b%4==3)
{
switch (c)
{
case 2:cout<<"2"<<endl;break;
case 8: cout<<"8"<<endl;break;
case 3:cout<<"3"<<endl;break;
case 7:cout<<"7"<<endl;break;
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKbG9uZyBpbnQgYSxiOwppbnQgYyxpbGU7CmludCBtYWluKCkKewogICAgY2luPj5pbGU7CiAgICBmb3IoaW50IGk9MTtpPD1pbGU7aSsrKQogICAgewogICAgY2luPj5hPj5iOwogICAgd2hpbGUoYyE9MiAmJiBjIT0zICYmIGMhPTcgJiYgYyE9OCkKICAgIHsKICAgIGM9YSUxMDsKICAgIGlmKGM9PTEpCiAgICAgICAgY291dDw8MTw8ZW5kbDsKICAgIGlmIChjPT00KQogICAgewogICAgICAgIGlmKGIlMj09MCkKICAgICAgICAgICAgY291dDw8IjYiPDxlbmRsOwogICAgICAgIGVsc2UKICAgICAgICAgICAgY291dDw8IjQiPDxlbmRsOwogICAgfQogICAgaWYoYz09NSkKICAgICAgICBjb3V0PDwiNSI8PGVuZGw7CiAgICBpZiAoYz09NikKICAgICAgICBjb3V0PDwiNiI8PGVuZGw7CiAgICBpZihjPT05KQogICAgewogICAgICAgIGlmKGIlMj09MCkKICAgICAgICAgICAgY291dDw8IjEiPDxlbmRsOwogICAgICAgIGVsc2UKICAgICAgICAgICAgY291dDw8IjkiPDxlbmRsOwogICAgfQogICAgaWYoYz09MCkKICAgICAgICBjb3V0PDwwPDxlbmRsOwogICAgfQoKICAgICAgICAgICAgICAgIHdoaWxlIChiJTQ9PTApCiAgICB7CiAgICAgICAgc3dpdGNoIChjKQogICAgewogICAgICAgIGNhc2UgMjoKICAgICAgICBjYXNlIDg6CiAgICAgICAgICAgIGNvdXQ8PCI2Ijw8ZW5kbDticmVhazsKICAgICAgICBjYXNlIDM6CiAgICAgICAgY2FzZSA3OmNvdXQ8PCIxIjw8ZW5kbDticmVhazsKICAgIH0KICAgIH0KICAgICAgICAgd2hpbGUgKGIlND09MSkKICAgIHsKICAgICAgICBzd2l0Y2ggKGMpCiAgICB7CiAgICAgICAgY2FzZSAyOmNvdXQ8PCI4Ijw8ZW5kbDticmVhazsKICAgICAgICBjYXNlIDg6IGNvdXQ8PCIyIjw8ZW5kbDticmVhazsKICAgICAgICBjYXNlIDM6Y291dDw8IjciPDxlbmRsO2JyZWFrOwogICAgICAgIGNhc2UgNzpjb3V0PDwiMyI8PGVuZGw7YnJlYWs7CiAgICB9CiAgICB9CiAgICAgd2hpbGUgKGIlND09MikKICAgIHsKICAgICAgICBzd2l0Y2ggKGMpCiAgICB7CiAgICAgICAgY2FzZSAyOgogICAgICAgIGNhc2UgODogY291dDw8IjQiPDxlbmRsO2JyZWFrOwogICAgICAgIGNhc2UgMzoKICAgICAgICBjYXNlIDc6Y291dDw8IjkiPDxlbmRsO2JyZWFrOwogICAgfQoKICAgICAgfQogICAgICAgd2hpbGUgKGIlND09MykKICAgIHsKICAgICAgICBzd2l0Y2ggKGMpCiAgICB7CiAgICAgICAgY2FzZSAyOmNvdXQ8PCIyIjw8ZW5kbDticmVhazsKICAgICAgICBjYXNlIDg6IGNvdXQ8PCI4Ijw8ZW5kbDticmVhazsKICAgICAgICBjYXNlIDM6Y291dDw8IjMiPDxlbmRsO2JyZWFrOwogICAgICAgIGNhc2UgNzpjb3V0PDwiNyI8PGVuZGw7YnJlYWs7CiAgICB9CgoKICAgIH0KICAgIH0KICAgIHJldHVybiAwOwogICAgfQo=