#include <iostream>
using namespace std;
int toPower(int number, int power);
int main() {
int sets, number, power, powerBase, result;
cin >> sets;
for (int i = 0; i < sets; i++)
{
cin >> number >> power;
powerBase = number;
if (power <= 4)
{
cout << (toPower(number, power) % 10) << endl;
}
if (power > 4)
{
int n = 3;
for (int y = 5; y <= power; y++)
{
n++;
if (n > 3)
{
n = 0;
}
}
cout << toPower(number, n+1) % 10 << endl;
}
}
return 0;
}
int toPower(int number, int power)
{
int result = number;
for (int i = 2; i <= power; i++)
{
result = result * number;
}
return result;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgdG9Qb3dlcihpbnQgbnVtYmVyLCBpbnQgcG93ZXIpOwoKaW50IG1haW4oKSB7CglpbnQgc2V0cywgbnVtYmVyLCBwb3dlciwgcG93ZXJCYXNlLCByZXN1bHQ7CgoJY2luID4+IHNldHM7CgkKCWZvciAoaW50IGkgPSAwOyBpIDwgc2V0czsgaSsrKQoJewoJCWNpbiA+PiBudW1iZXIgPj4gcG93ZXI7CgoJCXBvd2VyQmFzZSA9IG51bWJlcjsKCgkJaWYgKHBvd2VyIDw9IDQpCgkJewoJCQljb3V0IDw8ICh0b1Bvd2VyKG51bWJlciwgcG93ZXIpICUgMTApIDw8IGVuZGw7CgkJfQoKCQlpZiAocG93ZXIgPiA0KQoJCXsKCQkJaW50IG4gPSAzOwoKCQkJZm9yIChpbnQgeSA9IDU7IHkgPD0gcG93ZXI7IHkrKykKCQkJewoJCQkJbisrOwoJCQkJaWYgKG4gPiAzKQoKCQkJCXsKCQkJCQluID0gMDsKCQkJCX0KCQkJfQoJCQljb3V0IDw8IHRvUG93ZXIobnVtYmVyLCBuKzEpICUgMTAgPDwgZW5kbDsKCQl9Cgl9CglyZXR1cm4gMDsKfQoKaW50IHRvUG93ZXIoaW50IG51bWJlciwgaW50IHBvd2VyKQp7CglpbnQgcmVzdWx0ID0gbnVtYmVyOwoKCWZvciAoaW50IGkgPSAyOyBpIDw9IHBvd2VyOyBpKyspCgl7CgkJcmVzdWx0ID0gcmVzdWx0ICogbnVtYmVyOwoJfQoKCXJldHVybiByZXN1bHQ7Cn0=