#include <iostream>
#include <cmath>
#include <string>
using namespace std;
unsigned int* a, *b;
int main()
{
int i;
cin >> i;
a = new unsigned int[i];
b = new unsigned int[i];
if (i > 0)
{
for (unsigned int j = 0; j < i; j++)
{
cin >> a[j] >> b[j];
}
for (unsigned int j = 0; j < i; j++)
{
if (b[j] == 0)
{
cout << 1 << endl;
}
else if (a[j] == 0)
{
cout << 0 << endl;
}
else
{
string liczbaJednosci = to_string((int)pow(a[j], b[j]));
cout << liczbaJednosci[liczbaJednosci.length() - 1] << endl;
}
}
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDxzdHJpbmc+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdW5zaWduZWQgaW50KiBhLCAqYjsKCmludCBtYWluKCkKewogICAgaW50IGk7CgogICAgY2luID4+IGk7CiAgICBhID0gbmV3ICB1bnNpZ25lZCBpbnRbaV07CiAgICBiID0gbmV3ICB1bnNpZ25lZCBpbnRbaV07CgogICAgaWYgKGkgPiAwKQogICAgewogICAgICAgIGZvciAodW5zaWduZWQgaW50IGogPSAwOyBqIDwgaTsgaisrKQogICAgICAgIHsKICAgICAgICAgICAgY2luID4+IGFbal0gPj4gYltqXTsKICAgICAgICB9CiAgICAgICAgZm9yICh1bnNpZ25lZCBpbnQgaiA9IDA7IGogPCBpOyBqKyspCiAgICAgICAgewogICAgICAgICAgICBpZiAoYltqXSA9PSAwKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjb3V0IDw8IDEgPDwgZW5kbDsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmIChhW2pdID09IDApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNvdXQgPDwgMCA8PCBlbmRsOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgeyAKICAgICAgICAgICAgICAgIHN0cmluZyBsaWN6YmFKZWRub3NjaSA9IHRvX3N0cmluZygoaW50KXBvdyhhW2pdLCBiW2pdKSk7CiAgICAgICAgICAgICAgICBjb3V0IDw8IGxpY3piYUplZG5vc2NpW2xpY3piYUplZG5vc2NpLmxlbmd0aCgpIC0gMV0gPDwgZW5kbDsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KfQ==