#include <iostream>
#include <math.h>
#include <cmath>
using namespace std;
signed long long d, a[10], b[10], z, y;
int main()
{
cin >> d;
for(int i=0; d>i; i++)
{
cout << "" << endl;
cin >> a[i] >> b[i];
}
for(int i=0; d>i; i++)
{
z=pow(a[i],b[i]);
y=fmod(z,10);
cout << y << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKc2lnbmVkIGxvbmcgbG9uZyBkLCBhWzEwXSwgYlsxMF0sIHosIHk7CgppbnQgbWFpbigpCnsKICAgIGNpbiA+PiBkOwogICAgZm9yKGludCBpPTA7IGQ+aTsgaSsrKQogICAgewogICAgY291dCA8PCAiIiA8PCBlbmRsOwogICAgY2luID4+IGFbaV0gPj4gYltpXTsKICAgIH0KICAgIGZvcihpbnQgaT0wOyBkPmk7IGkrKykKICAgIHsKICAgICAgICB6PXBvdyhhW2ldLGJbaV0pOwogICAgICAgIHk9Zm1vZCh6LDEwKTsKICAgIGNvdXQgPDwgeSA8PCBlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0K