#include <iostream>
#include <sstream>
using namespace std;
int t,a,b,dlugosc,wynik;
long int potega (int p,int w)
{
if(w==0)return 1;
else return p*potega(p,w-1);
}
int main()
{
cin >> t;
for(int i=0;i<t;i++)
{
cin >> a >> b;
wynik=potega(a,b);
if(wynik<10)
cout << wynik << endl;
else
{
int i = wynik;
ostringstream ss;
ss << i;
string str = ss.str();
int dlugosc=str.length();
for(int i=0;i<=dlugosc;i++)
{
if(dlugosc==i)
{
str.erase(0,i-1);
cout << str << endl;
}
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3N0cmVhbT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IHQsYSxiLGRsdWdvc2Msd3luaWs7CmxvbmcgaW50IHBvdGVnYSAoaW50IHAsaW50IHcpCnsKICAgIGlmKHc9PTApcmV0dXJuIDE7CiAgICBlbHNlIHJldHVybiBwKnBvdGVnYShwLHctMSk7Cn0KaW50IG1haW4oKQp7CiAgICBjaW4gPj4gdDsKICAgIGZvcihpbnQgaT0wO2k8dDtpKyspCiAgICB7CiAgICAgICAgY2luID4+IGEgPj4gYjsKICAgICAgICB3eW5paz1wb3RlZ2EoYSxiKTsKICAgICAgICBpZih3eW5pazwxMCkKICAgICAgICBjb3V0IDw8IHd5bmlrIDw8IGVuZGw7CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgaW50IGkgPSB3eW5pazsKICAgICAgICAgICAgb3N0cmluZ3N0cmVhbSBzczsKICAgICAgICAgICAgc3MgPDwgaTsKICAgICAgICAgICAgc3RyaW5nIHN0ciA9IHNzLnN0cigpOwogICAgICAgICAgICBpbnQgZGx1Z29zYz1zdHIubGVuZ3RoKCk7CiAgICAgICAgICAgIGZvcihpbnQgaT0wO2k8PWRsdWdvc2M7aSsrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZihkbHVnb3NjPT1pKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgc3RyLmVyYXNlKDAsaS0xKTsKICAgICAgICAgICAgICAgIGNvdXQgPDwgc3RyIDw8IGVuZGw7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgfQogICAgIHJldHVybiAwOwp9