#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

MTAKMiA1CjMgNQozIDQKNiA4CjYgMgo2IDQKNyA4CjI0IDUKNSA3CjggNA==

10
2 5
3 5
3 4
6 8
6 2
6 4
7 8
24 5
5 7
8 4