#include <iostream>
using namespace std;
int main( )
{
int odp,n;
unsigned long long a,pot;
cin >> n;
for ( int i= 1 ; i<= n; i++ )
{
odp= 1 ;
cin >> a;
if ( a< 0 )
a* = - 1 ;
cin >> pot;
if ( pot== 0 )
odp= 1 ;
a= a% 10 ;
switch ( a)
else if ( a% 10 == 2 )
{
if ( ( pot% 2 == 0 ) && ( pot% 4 ! = 0 ) )
odp= 4 ;
else if ( pot% 4 == 0 )
odp= 6 ;
else if ( pot% 4 == 1 )
odp= 2 ;
else
odp= 8 ;
}
else if ( a% 10 == 3 )
{
if ( ( pot% 2 == 0 ) && ( pot% 4 ! = 0 ) )
odp= 9 ;
else if ( pot% 4 == 0 )
odp= 1 ;
else if ( pot% 4 == 1 )
odp= 3 ;
else
odp= 7 ;
}
else if ( a% 10 == 4 )
{
if ( pot% 2 == 0 )
odp= 6 ;
else
odp= 4 ;
}
else if ( ( a% 10 == 5 ) || ( a% 10 == 6 ) )
odp= a;
else if ( a% 10 == 7 )
{
if ( ( pot% 2 == 0 ) && ( pot% 4 ! = 0 ) )
odp= 4 ;
else if ( pot% 4 == 0 )
odp= 6 ;
else if ( pot% 4 == 1 )
odp= 7 ;
else
odp= 3 ;
}
else if ( a% 10 == 8 )
{
if ( ( pot% 2 == 0 ) && ( pot% 4 ! = 0 ) )
odp= 4 ;
else if ( pot% 4 == 0 )
odp= 6 ;
else if ( pot% 4 == 1 )
odp= 8 ;
else
odp= 2 ;
}
else if ( a% 10 == 9 )
{
if ( pot% 2 == 0 )
odp= 1 ;
else
odp= 9 ;
}
else if ( a% 10 == 0 )
{
odp= 0 ;
}
cout << odp<< endl;
}
return 0 ;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgIGludCBvZHAsbjsKICAgIHVuc2lnbmVkIGxvbmcgbG9uZyBhLHBvdDsKICAgIGNpbiA+PiBuOwogICAgZm9yKGludCBpPTE7aTw9bjtpKyspCiAgICB7CiAgICAgICAgb2RwPTE7CiAgICAgICAgY2luID4+IGE7CiAgICAgICAgICAgIGlmKGE8MCkKICAgICAgICAgICAgYSo9LTE7CiAgICAgICAgY2luID4+IHBvdDsKICAgICAgICBpZihwb3Q9PTApCiAgICAgICAgICAgIG9kcD0xOwogICAgICAgIGE9YSUxMDsKICAgICAgICBzd2l0Y2goYSkKICAgICAgICAKICAgICAgICBlbHNlIGlmKGElMTA9PTIpCiAgICAgICAgewogICAgICAgICAgICBpZigocG90JTI9PTApJiYocG90JTQhPTApKQogICAgICAgICAgICAgICAgb2RwPTQ7CiAgICAgICAgICAgIGVsc2UgaWYocG90JTQ9PTApCiAgICAgICAgICAgICAgICBvZHA9NjsKICAgICAgICAgICAgZWxzZSBpZihwb3QlND09MSkKICAgICAgICAgICAgICAgIG9kcD0yOwogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICBvZHA9ODsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZihhJTEwPT0zKQogICAgICAgIHsKICAgICAgICAgICAgaWYoKHBvdCUyPT0wKSYmKHBvdCU0IT0wKSkKICAgICAgICAgICAgICAgIG9kcD05OwogICAgICAgICAgICBlbHNlIGlmKHBvdCU0PT0wKQogICAgICAgICAgICAgICAgb2RwPTE7CiAgICAgICAgICAgIGVsc2UgaWYocG90JTQ9PTEpCiAgICAgICAgICAgICAgICBvZHA9MzsKICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgb2RwPTc7CgogICAgICAgIH0KICAgICAgICBlbHNlIGlmKGElMTA9PTQpCiAgICAgICAgewogICAgICAgICAgICBpZihwb3QlMj09MCkKICAgICAgICAgICAgICAgIG9kcD02OwogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICBvZHA9NDsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZigoYSUxMD09NSl8fChhJTEwPT02KSkKICAgICAgICAgICAgb2RwPWE7CgogICAgICAgIGVsc2UgaWYoYSUxMD09NykKICAgICAgICB7CiAgICAgICAgICAgIGlmKChwb3QlMj09MCkmJihwb3QlNCE9MCkpCiAgICAgICAgICAgICAgICBvZHA9NDsKICAgICAgICAgICAgZWxzZSBpZihwb3QlND09MCkKICAgICAgICAgICAgICAgIG9kcD02OwogICAgICAgICAgICBlbHNlIGlmKHBvdCU0PT0xKQogICAgICAgICAgICAgICAgb2RwPTc7CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIG9kcD0zOwoKICAgICAgICB9CiAgICAgICAgZWxzZSBpZihhJTEwPT04KQogICAgICAgIHsKICAgICAgICAgICAgaWYoKHBvdCUyPT0wKSYmKHBvdCU0IT0wKSkKICAgICAgICAgICAgICAgIG9kcD00OwogICAgICAgIGVsc2UgaWYocG90JTQ9PTApCiAgICAgICAgICAgICAgICBvZHA9NjsKICAgICAgICBlbHNlIGlmKHBvdCU0PT0xKQogICAgICAgICAgICAgICAgb2RwPTg7CiAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgb2RwPTI7CiAgICAgICAgfQogICAgICAgIGVsc2UgaWYoYSUxMD09OSkKICAgICAgICB7CiAgICAgICAgICAgIGlmKHBvdCUyPT0wKQogICAgICAgICAgICAgICAgb2RwPTE7CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIG9kcD05OwogICAgICAgIH0KICAgICAgICBlbHNlIGlmKGElMTA9PTApCiAgICAgICAgewogICAgICAgICAgICAgIG9kcD0wOwogICAgICAgIH0KICAgICAgICAgICAgICBjb3V0IDw8b2RwPDxlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0K