#include <iostream>
#include <math.h>
using namespace std;
int ile, a, b;
void ile_razy (int ile){
for (int i=0; i<ile; i++)
{
cin>>a>>b;
cout<<(int)pow(a,b)%10<<endl;
}
}
int main() {
cin>>ile;
ile_razy(ile);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IGlsZSwgYSwgYjsKCnZvaWQgaWxlX3JhenkgKGludCBpbGUpewogICAgZm9yIChpbnQgaT0wOyBpPGlsZTsgaSsrKQogICAgewogICAgY2luPj5hPj5iOwogICAgY291dDw8KGludClwb3coYSxiKSUxMDw8ZW5kbDsKICAgIH0KfQppbnQgbWFpbigpIHsKICAgIGNpbj4+aWxlOwogICAgaWxlX3JhenkoaWxlKTsKCXJldHVybiAwOwp9Cg==