#include <iostream>
using namespace std;
int main() {
int sets, number, power, powerBase;
cin >> sets;
for (int i = 0; i < sets; i++)
{
cin >> number >> power;
powerBase = number;
if (number % 10 == 0)
{
cout << 0 << endl;
}
else
{
for (int y = 1; y < power; y++)
{
number *= powerBase;
}
cout << number % 10 << endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgc2V0cywgbnVtYmVyLCBwb3dlciwgcG93ZXJCYXNlOwoKCWNpbiA+PiBzZXRzOwoKCWZvciAoaW50IGkgPSAwOyBpIDwgc2V0czsgaSsrKQoJewoJCQljaW4gPj4gbnVtYmVyID4+IHBvd2VyOwoKCQkJcG93ZXJCYXNlID0gbnVtYmVyOwoKCQlpZiAobnVtYmVyICUgMTAgPT0gMCkKCQl7CgkJCWNvdXQgPDwgMCA8PCBlbmRsOwoJCX0KCQllbHNlCgkJewoJCQlmb3IgKGludCB5ID0gMTsgeSA8IHBvd2VyOyB5KyspCgkJCXsKCQkJCW51bWJlciAqPSBwb3dlckJhc2U7CgkJCX0KCQkJY291dCA8PCBudW1iZXIgJSAxMCA8PCBlbmRsOwoJCX0KCX0KCXJldHVybiAwOwp9