#include <iostream>
using namespace std;
void jedynastkowy(int L)
{
int W=0, Tablica[W];
while(L)
{
Tablica[W] = L%11;
L/=11;
W++;
}
for(int I=W-1; I>=0; I--)
{
if(Tablica[I] < 10) cout<<Tablica[I];
else cout<<"A";
}
}
void szestnastkowy(int l)
{
int w=0, tablica[w];
while(l)
{
tablica[w] = l%16;
l/=16;
w++;
}
for(int i=w-1; i>=0; i--)
{
if(tablica[i] < 10) cout<<tablica[i];
else switch(tablica[i])
{
case 10:
cout<<"A";
break;
case 11:
cout<<"B";
break;
case 12:
cout<<"C";
break;
case 13:
cout<<"D";
break;
case 14:
cout<<"E";
break;
case 15:
cout<<"F";
break;
}
}
cout<<" ";
}
int main()
{
int t, n;
cin>>t;
for(;t>0; t--)
{
cin>>n;
szestnastkowy(n); jedynastkowy(n); cout<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgamVkeW5hc3Rrb3d5KGludCBMKQp7CiAgICBpbnQgVz0wLCBUYWJsaWNhW1ddOwogICAgICAgIHdoaWxlKEwpCiAgICAgICAgewogICAgICAgICAgICBUYWJsaWNhW1ddID0gTCUxMTsKICAgICAgICAgICAgTC89MTE7CiAgICAgICAgICAgIFcrKzsKICAgICAgICB9CiAgICAgICAgZm9yKGludCBJPVctMTsgST49MDsgSS0tKQogICAgICAgIHsKICAgICAgICAgICAgaWYoVGFibGljYVtJXSA8IDEwKSBjb3V0PDxUYWJsaWNhW0ldOwogICAgICAgICAgICBlbHNlIGNvdXQ8PCJBIjsKICAgICAgICB9Cn0KCnZvaWQgc3plc3RuYXN0a293eShpbnQgbCkKewogICAgaW50IHc9MCwgdGFibGljYVt3XTsKICAgICAgICB3aGlsZShsKQogICAgICAgIHsKICAgICAgICAgICAgdGFibGljYVt3XSA9IGwlMTY7CiAgICAgICAgICAgIGwvPTE2OwogICAgICAgICAgICB3Kys7CiAgICAgICAgfQogICAgICAgIGZvcihpbnQgaT13LTE7IGk+PTA7IGktLSkKICAgICAgICB7CiAgICAgICAgICAgIGlmKHRhYmxpY2FbaV0gPCAxMCkgY291dDw8dGFibGljYVtpXTsKICAgICAgICAgICAgZWxzZSBzd2l0Y2godGFibGljYVtpXSkKICAgICAgICAgICAgewogICAgICAgICAgICBjYXNlIDEwOgogICAgICAgICAgICAgICAgY291dDw8IkEiOwogICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgY2FzZSAxMToKICAgICAgICAgICAgICAgIGNvdXQ8PCJCIjsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgMTI6CiAgICAgICAgICAgICAgICBjb3V0PDwiQyI7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlIDEzOgogICAgICAgICAgICAgICAgY291dDw8IkQiOwogICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgY2FzZSAxNDoKICAgICAgICAgICAgICAgIGNvdXQ8PCJFIjsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgMTU6CiAgICAgICAgICAgICAgICBjb3V0PDwiRiI7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGNvdXQ8PCIgIjsKfQoKaW50IG1haW4oKQp7CiAgICBpbnQgdCwgbjsKICAgIGNpbj4+dDsKICAgIGZvcig7dD4wOyB0LS0pCiAgICB7CiAgICAgICAgY2luPj5uOwogICAgICAgIHN6ZXN0bmFzdGtvd3kobik7IGplZHluYXN0a293eShuKTsgIGNvdXQ8PGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=