#include <iostream>
#include <math.h>
using namespace std;
int main()
{
int D;
int wynik [100];
int a, b;
cin >> D;
if (0 <= D <= 100)
{
for (int i = 1; i <= D; i++)
{
cin >> a >> b;
for (int j = 10; j < a;)
{
if (a > 10)
{
a = a % 10;
}
else
{
j = a + 1;
}
}
for (int j = 10; j < b;)
{
if (b > 10)
{
b = b % 10;
}
else
{
j = b + 1;
}
}
wynik[i] = pow(a, b);
}
for (int i = 1; i <= D; i++)
{
if (wynik[i] > 10)
{
for (int j = 10; wynik[i] > j;)
{
wynik[i] = wynik[i] % 10;
}
}
cout << wynik[i] << endl;
}
}
else
{
exit(0);
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IEQ7CiAgICBpbnQgd3luaWsgWzEwMF07CiAgICBpbnQgYSwgYjsKICAgIGNpbiA+PiBEOwogICAgaWYgKDAgPD0gRCA8PSAxMDApCiAgICB7CiAgICAgICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gRDsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgY2luID4+IGEgPj4gYjsKICAgICAgICAgICAgZm9yIChpbnQgaiA9IDEwOyBqIDwgYTspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmIChhID4gMTApCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgYSA9IGEgJSAxMDsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBqID0gYSArIDE7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZm9yIChpbnQgaiA9IDEwOyBqIDwgYjspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmIChiID4gMTApCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgYiA9IGIgJSAxMDsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBqID0gYiArIDE7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgd3luaWtbaV0gPSBwb3coYSwgYik7CiAgICAgICAgfQogICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IEQ7IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIGlmICh3eW5pa1tpXSA+IDEwKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBmb3IgKGludCBqID0gMTA7IHd5bmlrW2ldID4gajspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgd3luaWtbaV0gPSB3eW5pa1tpXSAlIDEwOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGNvdXQgPDwgd3luaWtbaV0gPDwgZW5kbDsKICAgICAgICB9CiAgICB9CiAgICBlbHNlCiAgICB7CiAgICAgICAgZXhpdCgwKTsKICAgIH0KICAgIHJldHVybiAwOwp9