import java.util.Scanner;
class Main
{
private static final char[] CODE_TABLE = {'0','1','2','3','4','5','6','7','8','9','A'};
private static final char[] CODE_TABLE_HEX = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
public static void main
(String[] args
) {
Scanner scanner
= new Scanner
(System.
in); int howManyTry = scanner.nextInt();
for (int i = 0; i < howManyTry; i++) {
StringBuilder stringBuilderEleven = new StringBuilder();
StringBuilder stringBuilderHex = new StringBuilder();
int decValue = scanner.nextInt();
eleven(decValue, stringBuilderEleven);
hexa(decValue, stringBuilderHex);
System.
out.
print(stringBuilderHex.
reverse()); System.
out.
print(stringBuilderEleven.
reverse()); }
}
public static void eleven(int decValue, StringBuilder aa){
int modulo;
if(decValue<=10){
aa.append(CODE_TABLE[decValue]);
}
else{
modulo=decValue%11;
aa.append(CODE_TABLE[modulo]);
decValue=(decValue-modulo)/11;
eleven(decValue, aa);
}
}
public static void hexa(int decValue, StringBuilder aa){
int modulo;
if(decValue<=16){
aa.append(CODE_TABLE_HEX[decValue]);
}
else{
modulo=decValue%16;
aa.append(CODE_TABLE_HEX[modulo]);
decValue=(decValue-modulo)/16;
hexa(decValue, aa);
}
}
}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKY2xhc3MgTWFpbgp7CiAgICBwcml2YXRlIHN0YXRpYyBmaW5hbCBjaGFyW10gQ09ERV9UQUJMRSA9IHsnMCcsJzEnLCcyJywnMycsJzQnLCc1JywnNicsJzcnLCc4JywnOScsJ0EnfTsKICAgIHByaXZhdGUgc3RhdGljIGZpbmFsIGNoYXJbXSBDT0RFX1RBQkxFX0hFWCA9IHsnMCcsJzEnLCcyJywnMycsJzQnLCc1JywnNicsJzcnLCc4JywnOScsJ0EnLCdCJywnQycsJ0QnLCdFJywnRid9OwoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB7CgogICAgICAgIFNjYW5uZXIgc2Nhbm5lciA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgaW50IGhvd01hbnlUcnkgPSBzY2FubmVyLm5leHRJbnQoKTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IGhvd01hbnlUcnk7IGkrKykgewoKICAgICAgICAgICAgU3RyaW5nQnVpbGRlciBzdHJpbmdCdWlsZGVyRWxldmVuID0gbmV3IFN0cmluZ0J1aWxkZXIoKTsKICAgICAgICAgICAgU3RyaW5nQnVpbGRlciBzdHJpbmdCdWlsZGVySGV4ID0gbmV3IFN0cmluZ0J1aWxkZXIoKTsKICAgICAgICAgICAgaW50IGRlY1ZhbHVlID0gc2Nhbm5lci5uZXh0SW50KCk7CiAgICAgICAgICAgIGVsZXZlbihkZWNWYWx1ZSwgc3RyaW5nQnVpbGRlckVsZXZlbik7CiAgICAgICAgICAgIGhleGEoZGVjVmFsdWUsIHN0cmluZ0J1aWxkZXJIZXgpOwogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KHN0cmluZ0J1aWxkZXJIZXgucmV2ZXJzZSgpKTsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludCgiICIpOwogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KHN0cmluZ0J1aWxkZXJFbGV2ZW4ucmV2ZXJzZSgpKTsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCk7CiAgICAgICAgfQogICAgfQogICAgcHVibGljIHN0YXRpYyB2b2lkIGVsZXZlbihpbnQgZGVjVmFsdWUsIFN0cmluZ0J1aWxkZXIgYWEpewoKICAgICAgICBpbnQgbW9kdWxvOwogICAgICAgIGlmKGRlY1ZhbHVlPD0xMCl7CiAgICAgICAgICAgIGFhLmFwcGVuZChDT0RFX1RBQkxFW2RlY1ZhbHVlXSk7CiAgICAgICAgfQogICAgICAgIGVsc2V7CgogICAgICAgICAgICBtb2R1bG89ZGVjVmFsdWUlMTE7CiAgICAgICAgICAgIGFhLmFwcGVuZChDT0RFX1RBQkxFW21vZHVsb10pOwogICAgICAgICAgICBkZWNWYWx1ZT0oZGVjVmFsdWUtbW9kdWxvKS8xMTsKICAgICAgICAgICAgZWxldmVuKGRlY1ZhbHVlLCBhYSk7CgogICAgICAgIH0KCiAgICB9CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgaGV4YShpbnQgZGVjVmFsdWUsIFN0cmluZ0J1aWxkZXIgYWEpewoKICAgICAgICBpbnQgbW9kdWxvOwogICAgICAgIGlmKGRlY1ZhbHVlPD0xNil7CiAgICAgICAgICAgIGFhLmFwcGVuZChDT0RFX1RBQkxFX0hFWFtkZWNWYWx1ZV0pOwogICAgICAgIH0KICAgICAgICBlbHNlewoKICAgICAgICAgICAgbW9kdWxvPWRlY1ZhbHVlJTE2OwogICAgICAgICAgICBhYS5hcHBlbmQoQ09ERV9UQUJMRV9IRVhbbW9kdWxvXSk7CiAgICAgICAgICAgIGRlY1ZhbHVlPShkZWNWYWx1ZS1tb2R1bG8pLzE2OwogICAgICAgICAgICBoZXhhKGRlY1ZhbHVlLCBhYSk7CgogICAgICAgIH0KCiAgICB9Cgp9