#include <iostream>
#include <cstdlib>
#include <cmath>
#include <string>
using namespace std;
int main()
{
int t, a, b, wynik;
char result[100];
cin >> t;
for (int i = 0; i < t; i++) {
cin >> a >> b;
wynik = pow(a, b);
string str = to_string(wynik);
int dl = str.length();
result[i] = str[dl - 1];
}
for (int i = 0; i < t; i++) {
cout << result[i] << endl;
}
cin.get();
cin.ignore();
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPGNtYXRoPgojaW5jbHVkZSA8c3RyaW5nPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewoKCWludCB0LCBhLCBiLCB3eW5pazsKCWNoYXIgcmVzdWx0WzEwMF07CgljaW4gPj4gdDsKCWZvciAoaW50IGkgPSAwOyBpIDwgdDsgaSsrKSB7CgkJY2luID4+IGEgPj4gYjsKCQl3eW5payA9IHBvdyhhLCBiKTsKCQlzdHJpbmcgc3RyID0gdG9fc3RyaW5nKHd5bmlrKTsKCQlpbnQgZGwgPSBzdHIubGVuZ3RoKCk7CgkJcmVzdWx0W2ldID0gc3RyW2RsIC0gMV07Cgl9Cglmb3IgKGludCBpID0gMDsgaSA8IHQ7IGkrKykgewoJCWNvdXQgPDwgcmVzdWx0W2ldIDw8IGVuZGw7Cgl9CgoKCgoKCWNpbi5nZXQoKTsKCWNpbi5pZ25vcmUoKTsKCXJldHVybiAwOwp9