#include <iostream>
using namespace std;
unsigned int potega(int x, int y)
{
if (y == 0) return 1;
else return x* potega(x, y - 1);
}
int main()
{
int ile;
cin >> ile;
for (int i = 0; i < ile; i++)
{
unsigned int x, y;
cin >> x >> y;
cout << potega(x, y)%10 << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnVuc2lnbmVkIGludCBwb3RlZ2EoaW50IHgsIGludCB5KQp7CiAgICBpZiAoeSA9PSAwKSByZXR1cm4gMTsKICAgIGVsc2UgcmV0dXJuIHgqIHBvdGVnYSh4LCB5IC0gMSk7Cn0KCmludCBtYWluKCkKewogICAgaW50IGlsZTsKICAgIGNpbiA+PiBpbGU7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IGlsZTsgaSsrKQogICAgICAgIHsKICAgICAgICB1bnNpZ25lZCBpbnQgeCwgeTsKICAgICAgICBjaW4gPj4geCA+PiB5OwogICAgICAgIGNvdXQgPDwgcG90ZWdhKHgsIHkpJTEwIDw8IGVuZGw7CiAgICAgICAgfQoKICAgIHJldHVybiAwOwp9Cgo=