#include <iostream>
#include <cstdlib>
using namespace std;
int D;
long long int a,b;
int main()
{
cin >> D;
cout << endl;
for (int i=0; i<D; i++)
{
cin >> a >> b;
int last = a%10;
int lastb =b%10;
if (lastb%4==1)
cout << endl << last<< endl;
else if (lastb%4==2)
cout<< endl << (a*a)%10<< endl;
else if (lastb%4==3)
{
int pot = 1;
for (i=1; i<=lastb; i++)
pot=pot*last;
cout<< endl << pot%10<< endl;
}
else if (lastb%4==0)
{
if (a==5)
cout<< endl << a << endl;
else if (a%2==0)
cout<< endl << 6<< endl;
else
cout<< endl << 1<< endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IEQ7CmxvbmcgbG9uZyBpbnQgYSxiOwppbnQgbWFpbigpCnsKICAgIGNpbiA+PiBEOwogICAgY291dCA8PCBlbmRsOwogICAgZm9yIChpbnQgaT0wOyBpPEQ7IGkrKykKICAgIHsKICAgICAgICBjaW4gPj4gYSA+PiBiOwogICAgICAgIGludCBsYXN0ID0gYSUxMDsKICAgICAgICBpbnQgbGFzdGIgPWIlMTA7CiAgICAgICAgaWYgKGxhc3RiJTQ9PTEpCiAgICAgICAgICAgIGNvdXQgPDwgZW5kbCA8PCBsYXN0PDwgZW5kbDsKICAgICAgICBlbHNlIGlmIChsYXN0YiU0PT0yKQogICAgICAgICAgICBjb3V0PDwgZW5kbCAgPDwgKGEqYSklMTA8PCBlbmRsOwogICAgICAgIGVsc2UgaWYgKGxhc3RiJTQ9PTMpCiAgICAgICAgewogICAgICAgICAgICBpbnQgIHBvdCA9IDE7CiAgICAgICAgICAgIGZvciAoaT0xOyBpPD1sYXN0YjsgaSsrKQogICAgICAgICAgICAgICAgcG90PXBvdCpsYXN0OwogICAgICAgICAgICBjb3V0PDwgZW5kbCA8PCBwb3QlMTA8PCBlbmRsOwogICAgICAgIH0KICAgICAgICBlbHNlIGlmIChsYXN0YiU0PT0wKQogICAgICAgIHsKICAgICAgICAgICAgaWYgKGE9PTUpCiAgICAgICAgICAgICAgICBjb3V0PDwgZW5kbCA8PCBhIDw8IGVuZGw7CiAgICAgICAgICAgIGVsc2UgaWYgKGElMj09MCkKICAgICAgICAgICAgICAgIGNvdXQ8PCBlbmRsIDw8IDY8PCBlbmRsOwogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICBjb3V0PDwgZW5kbCA8PCAxPDwgZW5kbDsKICAgICAgICB9CgoKICAgIH0KICAgIHJldHVybiAwOwp9Cg==