#include <iostream>
#include <math.h>
int main()
{
int a=0, b=0, d=0;
std::cin >> d;
int* tab = new int[d];
for (int i = 0; i < d; i++)
{
std::cin >> a >> b;
int c = pow(a, b);
tab[i] = c % 10;
}
for (int i = 0; i < d; i++)
{
std::cout << tab[i] << "\n";
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgoKaW50IG1haW4oKQp7CiAgICBpbnQgYT0wLCBiPTAsIGQ9MDsKICAgIHN0ZDo6Y2luID4+IGQ7CiAgICBpbnQqIHRhYiA9IG5ldyBpbnRbZF07CiAgICBmb3IgKGludCBpID0gMDsgaSA8IGQ7IGkrKykKICAgIHsKICAgICAgICBzdGQ6OmNpbiA+PiBhID4+IGI7CiAgICAgICAgaW50IGMgPSBwb3coYSwgYik7CiAgICAgICAgdGFiW2ldID0gYyAlIDEwOwogICAgfQogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBkOyBpKyspCiAgICB7CiAgICAgICAgc3RkOjpjb3V0IDw8IHRhYltpXSA8PCAiXG4iOwogICAgfQp9