#include <iostream>
using namespace std;
long long int  power(long long int base,long long  int exp) {
    long long int  res=1;
    while(exp>0) {
       if(exp%2==1) res=((res)*(base));
       base=((base)*(base));
       exp/=2;
    }
    return res;
}
long long int digit(long long int n)
{
    int coun=0;
    while(n!=0)
    {
        n = n/10;
        coun++;
    }
    return coun;
}
int main()
{
   long long int tc;
    cin>>tc;
    while(tc--)
    {
       long long  int a,b,q,first_b,last_b;
        cin>>a>>b;
        q = power(a,a);
        first_b = q/power(10,(digit(q)-(b)) );
        last_b = q%power(10,b);
        cout<<first_b<<" "<<last_b<<endl;
    }
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpsb25nIGxvbmcgaW50ICBwb3dlcihsb25nIGxvbmcgaW50IGJhc2UsbG9uZyBsb25nICBpbnQgZXhwKSB7CiAgICBsb25nIGxvbmcgaW50ICByZXM9MTsKICAgIHdoaWxlKGV4cD4wKSB7CiAgICAgICBpZihleHAlMj09MSkgcmVzPSgocmVzKSooYmFzZSkpOwogICAgICAgYmFzZT0oKGJhc2UpKihiYXNlKSk7CiAgICAgICBleHAvPTI7CiAgICB9CiAgICByZXR1cm4gcmVzOwp9CmxvbmcgbG9uZyBpbnQgZGlnaXQobG9uZyBsb25nIGludCBuKQp7CiAgICBpbnQgY291bj0wOwogICAgd2hpbGUobiE9MCkKICAgIHsKICAgICAgICBuID0gbi8xMDsKICAgICAgICBjb3VuKys7CiAgICB9CiAgICByZXR1cm4gY291bjsKfQppbnQgbWFpbigpCnsKICAgbG9uZyBsb25nIGludCB0YzsKICAgIGNpbj4+dGM7CiAgICB3aGlsZSh0Yy0tKQogICAgewogICAgICAgbG9uZyBsb25nICBpbnQgYSxiLHEsZmlyc3RfYixsYXN0X2I7CiAgICAgICAgY2luPj5hPj5iOwogICAgICAgIHEgPSBwb3dlcihhLGEpOwogICAgICAgIGZpcnN0X2IgPSBxL3Bvd2VyKDEwLChkaWdpdChxKS0oYikpICk7CiAgICAgICAgbGFzdF9iID0gcSVwb3dlcigxMCxiKTsKICAgICAgICBjb3V0PDxmaXJzdF9iPDwiICI8PGxhc3RfYjw8ZW5kbDsKICAgIH0KfQ==

Mwo0IDIKOSAzCjEwMDAwMDAwMDAgNQ==

3
4 2
9 3
1000000000 5