#include <iostream>
#include <math.h>
using namespace std;
int a,b,d;
int p;
int main()
{
cin>>d;
cout<<endl<<endl;
for(int i=0; i<d; i++)
{
cin>>a>>b;
a=a%10;
if (b%4==0)
b=4;
else
b=b%4;
p=pow(a,b);
cout<<p%10<<endl<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IGEsYixkOwppbnQgcDsKCmludCBtYWluKCkKewogICAgY2luPj5kOwogICAgY291dDw8ZW5kbDw8ZW5kbDsKCiAgICBmb3IoaW50IGk9MDsgaTxkOyBpKyspCiAgICB7CiAgICAgICAgY2luPj5hPj5iOwoKICAgICAgICBhPWElMTA7CgogICAgICAgIGlmIChiJTQ9PTApCiAgICAgICAgICAgIGI9NDsKICAgICAgICBlbHNlCiAgICAgICAgICAgIGI9YiU0OwoKICAgICAgICBwPXBvdyhhLGIpOwoKICAgICAgICBjb3V0PDxwJTEwPDxlbmRsPDxlbmRsOwoKICAgIH0KCiAgICByZXR1cm4gMDsKfQo=