#include <iostream>
using namespace std;
int potega(int podst, int wykl)
{
int wynik = 1;
for (int j = 0; j < wykl; j++)
wynik *= podst;
return wynik;
}
int a, b, c, d;
int main()
{
cin >> a;
for (int i = 0; i < a; i++)
{
cin >> b >> c;
d = potega(b, c);
cout << d % 10;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBwb3RlZ2EoaW50IHBvZHN0LCBpbnQgd3lrbCkKewoJaW50IHd5bmlrID0gMTsKCglmb3IgKGludCBqID0gMDsgaiA8IHd5a2w7IGorKykKCQl3eW5payAqPSBwb2RzdDsKCglyZXR1cm4gd3luaWs7Cn0KCmludCBhLCBiLCBjLCBkOwoKaW50IG1haW4oKQp7CgljaW4gPj4gYTsKCglmb3IgKGludCBpID0gMDsgaSA8IGE7IGkrKykKCXsKCQljaW4gPj4gYiA+PiBjOwoJCWQgPSBwb3RlZ2EoYiwgYyk7CgkJY291dCA8PCBkICUgMTA7Cgl9CgoJcmV0dXJuIDA7Cn0=