#include <iostream>
#include <vector>
using namespace std;
vector <char> szesnastkowy(int a)
{
char c;
vector <char>b;
while(a!=0)
{
if (a%16>9) c=(char)((a%16)+55);
else c=(char)((a%16)+48);
b.push_back(c);
a=a/16;
}
return b;
}
vector <char> jedenastkowy(int a)
{
char c;
vector <char>b;
while(a!=0)
{
if (a%11>9) c=(char)((a%16)+55);
else c=(char)((a%11)+48);
b.push_back(c);
a=a/11;
}
return b;
}
int main()
{
int ile, a;
vector <char> b;
vector <char> c;
cin >> ile;
for (int i=0; i<ile; i++)
{
cin >> a;
if (a==0) cout << "0 0" << endl;
else {
b=szesnastkowy(a);
for (int j=b.size()-1; j>=0; j--)
cout << b[j];
cout << " ";
c=jedenastkowy(a);
for (int j=c.size()-1; j>=0; j--)
cout << c[j];
cout << endl;}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZlY3RvciA8Y2hhcj4gc3plc25hc3Rrb3d5KGludCBhKQp7CiAgICBjaGFyIGM7CiAgICB2ZWN0b3IgPGNoYXI+YjsKICAgIHdoaWxlKGEhPTApCiAgICB7CiAgICAgICAgaWYgKGElMTY+OSkgYz0oY2hhcikoKGElMTYpKzU1KTsKICAgICAgICBlbHNlIGM9KGNoYXIpKChhJTE2KSs0OCk7CiAgICAgICAgYi5wdXNoX2JhY2soYyk7CiAgICAgICAgYT1hLzE2OwogICAgfQogICAgcmV0dXJuIGI7Cn0KdmVjdG9yIDxjaGFyPiBqZWRlbmFzdGtvd3koaW50IGEpCnsKICAgIGNoYXIgYzsKICAgIHZlY3RvciA8Y2hhcj5iOwogICAgd2hpbGUoYSE9MCkKICAgIHsKICAgICAgICBpZiAoYSUxMT45KSBjPShjaGFyKSgoYSUxNikrNTUpOwogICAgICAgIGVsc2UgYz0oY2hhcikoKGElMTEpKzQ4KTsKICAgICAgICBiLnB1c2hfYmFjayhjKTsKICAgICAgICBhPWEvMTE7CiAgICB9CiAgICByZXR1cm4gYjsKfQoKaW50IG1haW4oKQp7CiAgICBpbnQgaWxlLCBhOwogICAgdmVjdG9yIDxjaGFyPiBiOwogICAgdmVjdG9yIDxjaGFyPiBjOwogICAgY2luID4+IGlsZTsKICAgIGZvciAoaW50IGk9MDsgaTxpbGU7IGkrKykKICAgIHsKICAgICAgICBjaW4gPj4gYTsKICAgICAgICBpZiAoYT09MCkgY291dCA8PCAiMCAwIiA8PCBlbmRsOwogICAgICAgIGVsc2UgewogICAgICAgIGI9c3plc25hc3Rrb3d5KGEpOwogICAgICAgIGZvciAoaW50IGo9Yi5zaXplKCktMTsgaj49MDsgai0tKQogICAgICAgICAgICBjb3V0IDw8IGJbal07CiAgICAgICAgICAgIGNvdXQgPDwgIiAiOwogICAgICAgIGM9amVkZW5hc3Rrb3d5KGEpOwogICAgICAgIGZvciAoaW50IGo9Yy5zaXplKCktMTsgaj49MDsgai0tKQogICAgICAgICAgICBjb3V0IDw8IGNbal07CiAgICAgICAgY291dCA8PCBlbmRsO30KICAgIH0KICAgIHJldHVybiAwOwp9Cg==