#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int t;
cin >> t;
for(int i = 0; i < t; i++)
{
int podstawa,potega,liczba = 1;
cin >> podstawa >> potega;
podstawa%=10;
potega%=10;
for(int i=0; i < potega; i++)
{
liczba *= podstawa;
liczba %=10;
}
cout << liczba << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBpbnQgdDsKICAgIGNpbiA+PiB0OwoKCiAgICBmb3IoaW50IGkgPSAwOyBpIDwgdDsgaSsrKQogICAgewogICAgICAgIGludCBwb2RzdGF3YSxwb3RlZ2EsbGljemJhID0gMTsKICAgICAgICBjaW4gPj4gcG9kc3Rhd2EgPj4gcG90ZWdhOwogICAgICAgIHBvZHN0YXdhJT0xMDsKICAgICAgICBwb3RlZ2ElPTEwOwogICAgICAgIGZvcihpbnQgaT0wOyBpIDwgcG90ZWdhOyBpKyspCiAgICAgICAgewogICAgICAgICAgIGxpY3piYSAqPSBwb2RzdGF3YTsKICAgICAgICAgICBsaWN6YmEgJT0xMDsKICAgICAgICB9CgogICAgICAgIGNvdXQgPDwgbGljemJhIDw8IGVuZGw7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0K