#include <iostream>
#include <sstream>
#include <string>
using namespace std;
int main()
{
int D;
cin>>D;
for(int i=0; i<D; i++)
{
unsigned long long a, b;
//cin.clear();
// cin.sync();
cin>>a>>b;
unsigned long long wynik=1;
if(a==0) cout << 0<<endl;
if(b==0) cout<<1<<endl;
else
{
for(int j=0; j<b; j++)
{
wynik=wynik*a;
}
}
// << "wynik: "<< wynik << endl;
string ost_cyfra;
stringstream ss;
ss<<wynik;
ss>>ost_cyfra;
int dlugosc=ost_cyfra.length();
cout << ost_cyfra[dlugosc-1]<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3N0cmVhbT4KI2luY2x1ZGUgPHN0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgppbnQgbWFpbigpCnsKCiAgICBpbnQgRDsKCiAgICBjaW4+PkQ7CgogICAgZm9yKGludCBpPTA7IGk8RDsgaSsrKQogICAgewogICAgdW5zaWduZWQgbG9uZyBsb25nIGEsIGI7CgogICAgICAgIC8vY2luLmNsZWFyKCk7CiAgICAgICAvLyBjaW4uc3luYygpOwoKICAgIGNpbj4+YT4+YjsKICAgIHVuc2lnbmVkIGxvbmcgbG9uZyB3eW5paz0xOwoKICAgIGlmKGE9PTApIGNvdXQgPDwgMDw8ZW5kbDsKICAgIGlmKGI9PTApIGNvdXQ8PDE8PGVuZGw7CiAgICBlbHNlCiAgICB7CgogICAgICAgIGZvcihpbnQgaj0wOyBqPGI7IGorKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgd3luaWs9d3luaWsqYTsKICAgICAgICAgICAgfQogICAgfQogICAgICAgICAgICAvLyA8PCAid3luaWs6ICI8PCB3eW5payA8PCBlbmRsOwoKICAgIHN0cmluZyBvc3RfY3lmcmE7CiAgICBzdHJpbmdzdHJlYW0gc3M7CiAgICBzczw8d3luaWs7CiAgICBzcz4+b3N0X2N5ZnJhOwogICAgaW50IGRsdWdvc2M9b3N0X2N5ZnJhLmxlbmd0aCgpOwoKICAgIGNvdXQgPDwgb3N0X2N5ZnJhW2RsdWdvc2MtMV08PGVuZGw7CgogICAgfQoKCgogICAgcmV0dXJuIDA7Cn0K