#include <iostream>
using namespace std;
int podstawa, wykladnik, p;
int main()
{
int t;
cin >> t;
for (int i=0; i<t; i++)
{
cin >> p >> wykladnik;
podstawa = p%10;
if (podstawa==1)
cout << 1 << endl;
if (podstawa==2)
{
if (wykladnik%4==1)
cout << 2 << endl;
if (wykladnik%4==2)
cout << 4 << endl;
if (wykladnik%4==3)
cout << 8 << endl;
if (wykladnik%4==0)
cout << 6 << endl;
}
if (podstawa==3)
{
if (wykladnik%4==1)
cout << 3 << endl;
if (wykladnik%4==2)
cout << 9 << endl;
if (wykladnik%4==3)
cout << 7 << endl;
if (wykladnik%4==0)
cout << 1 << endl;
}
if (podstawa==4)
{
if (wykladnik%4==1)
cout << 4 << endl;
if (wykladnik%4==2)
cout << 6 << endl;
if (wykladnik%4==3)
cout << 4 << endl;
if (wykladnik%4==0)
cout << 6 << endl;
}
if (podstawa==5)
{
cout << 5 << endl;
}
if (podstawa==6)
{
cout << 6 << endl;
}
if (podstawa==7)
{
if (wykladnik%4==1)
cout << 7 << endl;
if (wykladnik%4==2)
cout << 9 << endl;
if (wykladnik%4==3)
cout << 3 << endl;
if (wykladnik%4==0)
cout << 1 << endl;
}
if (podstawa==8)
{
if (wykladnik%4==1)
cout << 8 << endl;
if (wykladnik%4==2)
cout << 4 << endl;
if (wykladnik%4==3)
cout << 2 << endl;
if (wykladnik%4==0)
cout << 6 << endl;
}
if (podstawa==9)
{
if (wykladnik%4==1)
cout << 9 << endl;
if (wykladnik%4==2)
cout << 1 << endl;
if (wykladnik%4==3)
cout << 9 << endl;
if (wykladnik%4==0)
cout << 1 << endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgcG9kc3Rhd2EsIHd5a2xhZG5paywgcDsKCmludCBtYWluKCkKewogICAgaW50IHQ7CiAgICBjaW4gPj4gdDsKICAgIGZvciAoaW50IGk9MDsgaTx0OyBpKyspCiAgICB7CiAgICAgICAgY2luID4+IHAgPj4gd3lrbGFkbmlrOwogICAgICAgIHBvZHN0YXdhID0gcCUxMDsKICAgICAgICBpZiAocG9kc3Rhd2E9PTEpCiAgICAgICAgICAgIGNvdXQgPDwgMSA8PCBlbmRsOwogICAgICAgIGlmIChwb2RzdGF3YT09MikKICAgICAgICB7CiAgICAgICAgICAgIGlmICh3eWtsYWRuaWslND09MSkKICAgICAgICAgICAgICAgIGNvdXQgPDwgMiA8PCBlbmRsOwogICAgICAgICAgICBpZiAod3lrbGFkbmlrJTQ9PTIpCiAgICAgICAgICAgICAgICBjb3V0IDw8IDQgPDwgZW5kbDsKICAgICAgICAgICAgaWYgKHd5a2xhZG5payU0PT0zKQogICAgICAgICAgICAgICAgY291dCA8PCA4IDw8IGVuZGw7CiAgICAgICAgICAgIGlmICh3eWtsYWRuaWslND09MCkKICAgICAgICAgICAgICAgIGNvdXQgPDwgNiA8PCBlbmRsOwogICAgICAgIH0KICAgICAgICBpZiAocG9kc3Rhd2E9PTMpCiAgICAgICAgewogICAgICAgICAgICBpZiAod3lrbGFkbmlrJTQ9PTEpCiAgICAgICAgICAgICAgICBjb3V0IDw8IDMgPDwgZW5kbDsKICAgICAgICAgICAgaWYgKHd5a2xhZG5payU0PT0yKQogICAgICAgICAgICAgICAgY291dCA8PCA5IDw8IGVuZGw7CiAgICAgICAgICAgIGlmICh3eWtsYWRuaWslND09MykKICAgICAgICAgICAgICAgIGNvdXQgPDwgNyA8PCBlbmRsOwogICAgICAgICAgICBpZiAod3lrbGFkbmlrJTQ9PTApCiAgICAgICAgICAgICAgICBjb3V0IDw8IDEgPDwgZW5kbDsKICAgICAgICB9CiAgICAgICAgaWYgKHBvZHN0YXdhPT00KQogICAgICAgIHsKICAgICAgICAgICAgaWYgKHd5a2xhZG5payU0PT0xKQogICAgICAgICAgICAgICAgY291dCA8PCA0IDw8IGVuZGw7CiAgICAgICAgICAgIGlmICh3eWtsYWRuaWslND09MikKICAgICAgICAgICAgICAgIGNvdXQgPDwgNiA8PCBlbmRsOwogICAgICAgICAgICBpZiAod3lrbGFkbmlrJTQ9PTMpCiAgICAgICAgICAgICAgICBjb3V0IDw8IDQgPDwgZW5kbDsKICAgICAgICAgICAgaWYgKHd5a2xhZG5payU0PT0wKQogICAgICAgICAgICAgICAgY291dCA8PCA2IDw8IGVuZGw7CiAgICAgICAgfQogICAgICAgIGlmIChwb2RzdGF3YT09NSkKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQgPDwgNSA8PCBlbmRsOwogICAgICAgIH0KICAgICAgICBpZiAocG9kc3Rhd2E9PTYpCiAgICAgICAgewogICAgICAgICAgICBjb3V0IDw8IDYgPDwgZW5kbDsKICAgICAgICB9CiAgICAgICAgaWYgKHBvZHN0YXdhPT03KQogICAgICAgIHsKICAgICAgICAgICAgaWYgKHd5a2xhZG5payU0PT0xKQogICAgICAgICAgICAgICAgY291dCA8PCA3IDw8IGVuZGw7CiAgICAgICAgICAgIGlmICh3eWtsYWRuaWslND09MikKICAgICAgICAgICAgICAgIGNvdXQgPDwgOSA8PCBlbmRsOwogICAgICAgICAgICBpZiAod3lrbGFkbmlrJTQ9PTMpCiAgICAgICAgICAgICAgICBjb3V0IDw8IDMgPDwgZW5kbDsKICAgICAgICAgICAgaWYgKHd5a2xhZG5payU0PT0wKQogICAgICAgICAgICAgICAgY291dCA8PCAxIDw8IGVuZGw7CiAgICAgICAgfQogICAgICAgIGlmIChwb2RzdGF3YT09OCkKICAgICAgICB7CiAgICAgICAgICAgIGlmICh3eWtsYWRuaWslND09MSkKICAgICAgICAgICAgICAgIGNvdXQgPDwgOCA8PCBlbmRsOwogICAgICAgICAgICBpZiAod3lrbGFkbmlrJTQ9PTIpCiAgICAgICAgICAgICAgICBjb3V0IDw8IDQgPDwgZW5kbDsKICAgICAgICAgICAgaWYgKHd5a2xhZG5payU0PT0zKQogICAgICAgICAgICAgICAgY291dCA8PCAyIDw8IGVuZGw7CiAgICAgICAgICAgIGlmICh3eWtsYWRuaWslND09MCkKICAgICAgICAgICAgICAgIGNvdXQgPDwgNiA8PCBlbmRsOwogICAgICAgIH0KICAgICAgICBpZiAocG9kc3Rhd2E9PTkpCiAgICAgICAgewogICAgICAgICAgICBpZiAod3lrbGFkbmlrJTQ9PTEpCiAgICAgICAgICAgICAgICBjb3V0IDw8IDkgPDwgZW5kbDsKICAgICAgICAgICAgaWYgKHd5a2xhZG5payU0PT0yKQogICAgICAgICAgICAgICAgY291dCA8PCAxIDw8IGVuZGw7CiAgICAgICAgICAgIGlmICh3eWtsYWRuaWslND09MykKICAgICAgICAgICAgICAgIGNvdXQgPDwgOSA8PCBlbmRsOwogICAgICAgICAgICBpZiAod3lrbGFkbmlrJTQ9PTApCiAgICAgICAgICAgICAgICBjb3V0IDw8IDEgPDwgZW5kbDsKICAgICAgICB9CgoKCgogICAgfQoKCiAgICByZXR1cm4gMDsKfQo=
MzYKMSAxCjEgMgoxIDMKMSA0CjIgMQoyIDIKMiAzCjIgNAozIDEKMyAyCjMgMwozIDQKNCAxCjQgMgo0IDMKNCA0CjUgMQo1IDIKNSAzCjUgNAo2IDEKNiAyCjYgMwo2IDQKNyAxCjcgMgo3IDMKNyA0CjggMQo4IDIKOCAzCjggNAo5IDEKOSAyCjkgMwo5IDQ=
36
1 1
1 2
1 3
1 4
2 1
2 2
2 3
2 4
3 1
3 2
3 3
3 4
4 1
4 2
4 3
4 4
5 1
5 2
5 3
5 4
6 1
6 2
6 3
6 4
7 1
7 2
7 3
7 4
8 1
8 2
8 3
8 4
9 1
9 2
9 3
9 4