#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
int cyfr_jed(int &a,int &b)
{
vector<int> jed;
int liczba(1);
bool wybor(0);
for(int i=0 ;i<b;i++)
{
liczba = liczba*a;
liczba%=10;
if(i==0)
{
jed.push_back(liczba);
}
else if(liczba!=jed.at(0))
{
jed.push_back(liczba);
}
else
{
wybor=1;
break;
}
}
if(wybor==1&& jed.size()==1)
{
return jed.at(0);
}
else if(wybor ==1)
{
b%=jed.size();
return jed.at(b-1);
}
else
return liczba;
}
int main()
{
int liczba;
cin >> liczba;
int * podstawa = new int[liczba];
int * wykladnik = new int [liczba];
for (int i = 0; i<liczba;i++)
{
cin >> podstawa[i] >> wykladnik[i];
}
for(int i = 0;i<liczba;i++)
{
cout << cyfr_jed(podstawa[i],wykladnik[i]) << endl;
}
delete [] podstawa;
delete [] wykladnik;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDx2ZWN0b3I+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgY3lmcl9qZWQoaW50ICZhLGludCAmYikKewogICAgdmVjdG9yPGludD4gamVkOwogICAgaW50IGxpY3piYSgxKTsKICAgIGJvb2wgd3lib3IoMCk7CiAgICBmb3IoaW50IGk9MCA7aTxiO2krKykKICAgIHsKICAgICAgICBsaWN6YmEgPSBsaWN6YmEqYTsKICAgICAgICBsaWN6YmElPTEwOwogICAgICAgIGlmKGk9PTApCiAgICAgICAgewogICAgICAgICAgICBqZWQucHVzaF9iYWNrKGxpY3piYSk7CiAgICAgICAgfQogICAgICAgIGVsc2UgaWYobGljemJhIT1qZWQuYXQoMCkpCiAgICAgICAgewogICAgICAgICAgICBqZWQucHVzaF9iYWNrKGxpY3piYSk7CgogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICB3eWJvcj0xOwogICAgICAgICAgICBicmVhazsKICAgICAgICB9CiAgICB9CiAgICBpZih3eWJvcj09MSYmIGplZC5zaXplKCk9PTEpCiAgICB7CiAgICAgICAgcmV0dXJuIGplZC5hdCgwKTsKICAgIH0KICAgIGVsc2UgaWYod3lib3IgPT0xKQogICAgICAgIHsKICAgICAgICAgICAgYiU9amVkLnNpemUoKTsKICAgICAgICAgICAgcmV0dXJuIGplZC5hdChiLTEpOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgICAgIHJldHVybiBsaWN6YmE7Cn0KCmludCBtYWluKCkKewogICAgaW50IGxpY3piYTsKICAgIGNpbiA+PiBsaWN6YmE7CiAgICBpbnQgKiBwb2RzdGF3YSA9IG5ldyBpbnRbbGljemJhXTsKICAgIGludCAqIHd5a2xhZG5payA9IG5ldyBpbnQgW2xpY3piYV07CiAgICBmb3IgKGludCBpID0gMDsgaTxsaWN6YmE7aSsrKQogICAgewogICAgICAgIGNpbiA+PiBwb2RzdGF3YVtpXSA+PiB3eWtsYWRuaWtbaV07CiAgICB9CiAgICBmb3IoaW50IGkgID0gMDtpPGxpY3piYTtpKyspCiAgICB7CiAgICAgICAgY291dCA8PCBjeWZyX2plZChwb2RzdGF3YVtpXSx3eWtsYWRuaWtbaV0pIDw8IGVuZGw7CiAgICB9CiAgICBkZWxldGUgW10gcG9kc3Rhd2E7CiAgICBkZWxldGUgW10gd3lrbGFkbmlrOwoKICAgIHJldHVybiAwOwp9Cg==