#include <iostream>
using namespace std;
int n;
long a,b,ostatnia=0;
int a2[]={6,2,4,8};
int a3[]={1,3,9,7};
int a4[]={6,4,6,4};
int a5[]={5};
int a6[]={6};
int a7[]={1,7, 9, 3};
int a8[]={6,8,4,2};
int a9[]={1,9,1,9};
int main()
{
cin>>n;
for (int i=1; i<=n;i++)
{
cin>>a>>b;
a=a%10;
switch (a)
{
case 0:
{
ostatnia=0;
}
case 1:
{
ostatnia=1;
}
break;
case 2:
{
ostatnia=a2[b%4];
}
break;
case 3:
{
ostatnia=a3[b%4];
}
break;
case 4:
{
ostatnia=a4[b%4];
}
break;
case 5:
{
ostatnia=5;
}
break;
case 6:
{
ostatnia=6;
}
break;
case 7:
{
ostatnia=a7[b%4];
}
break;
case 8:
{
ostatnia=a8[b%4];
}
break;
case 9:
{
ostatnia=a9[b%4];
}
break;
}
if(b==0) ostatnia = 1;
cout<<ostatnia<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG47CmxvbmcgYSxiLG9zdGF0bmlhPTA7CmludCBhMltdPXs2LDIsNCw4fTsKaW50IGEzW109ezEsMyw5LDd9OwppbnQgYTRbXT17Niw0LDYsNH07CmludCBhNVtdPXs1fTsKaW50IGE2W109ezZ9OwppbnQgYTdbXT17MSw3LCA5LCAzfTsKaW50IGE4W109ezYsOCw0LDJ9OwppbnQgYTlbXT17MSw5LDEsOX07CmludCBtYWluKCkKewogICAgY2luPj5uOwogICAgZm9yIChpbnQgaT0xOyBpPD1uO2krKykKICAgICAgICB7CiAgICAgICAgY2luPj5hPj5iOwogICAgICAgIGE9YSUxMDsKICAgICAgICBzd2l0Y2ggKGEpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNhc2UgMDoKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIG9zdGF0bmlhPTA7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgY2FzZSAxOgogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICBvc3RhdG5pYT0xOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgMjoKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIG9zdGF0bmlhPWEyW2IlNF07CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICBjYXNlIDM6CiAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIG9zdGF0bmlhPWEzW2IlNF07CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICBjYXNlIDQ6CiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBvc3RhdG5pYT1hNFtiJTRdOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgY2FzZSA1OgogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgb3N0YXRuaWE9NTsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgNjoKICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICBvc3RhdG5pYT02OwogICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICBjYXNlIDc6CiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgb3N0YXRuaWE9YTdbYiU0XTsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgODoKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICBvc3RhdG5pYT1hOFtiJTRdOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgY2FzZSA5OgogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgIG9zdGF0bmlhPWE5W2IlNF07CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYoYj09MCkgICAgb3N0YXRuaWEgPSAxOwogICAgICAgICAgICBjb3V0PDxvc3RhdG5pYTw8ZW5kbDsKCiAgICAgICAgfQogICAgcmV0dXJuIDA7Cn0K