#include <iostream>
#include <cmath>
using namespace std;
unsigned long long a,b,c,d;
int main(){
cin >> c;
for(int i=0;i<c;i++){
cin >> a >>b;
d = pow(a,b);
cout <<d%10<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnVuc2lnbmVkIGxvbmcgbG9uZyBhLGIsYyxkOwppbnQgbWFpbigpewoJY2luID4+IGM7Cglmb3IoaW50IGk9MDtpPGM7aSsrKXsKCQljaW4gPj4gYSA+PmI7CgkJZCA9IHBvdyhhLGIpOwoJCWNvdXQgPDxkJTEwPDxlbmRsOwoJfQkKICAgIHJldHVybiAwOwp9