#include<stdio.h>
#include<math.h>
#include<iostream>
void eleven (int a) {
if (a == 0) { std::cout << 0; return;}
int b = (int) (log10(a) / log10(11)) + 1;
char t[b];
for (int i = 1; i <= b; i++) {
switch (a % 11) {
case 10:
t[b - i] = 'A';
break;
default:
t[b - i] = a % 11 + 48;
break;
}
a /= 11;
}
for (int i = 0; i < b; i++) {
std::cout << t[i];
}
}
int main() {
int t;
int num;
scanf("%d", &t);
for(int i = 0; i < t; i++) {
scanf("%d", &num);
printf("%X ", num);
eleven(num);
printf("\n");
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8bWF0aC5oPgojaW5jbHVkZTxpb3N0cmVhbT4KCnZvaWQgZWxldmVuIChpbnQgYSkgewogICAgaWYgKGEgPT0gMCkgeyBzdGQ6OmNvdXQgPDwgMDsgcmV0dXJuO30KICAgIGludCBiID0gKGludCkgKGxvZzEwKGEpIC8gbG9nMTAoMTEpKSArIDE7CiAgICBjaGFyIHRbYl07CiAgICBmb3IgKGludCBpID0gMTsgaSA8PSBiOyBpKyspIHsKICAgICAgICBzd2l0Y2ggKGEgJSAxMSkgewogICAgICAgICAgICBjYXNlIDEwOgogICAgICAgICAgICAgICAgdFtiIC0gaV0gPSAnQSc7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgZGVmYXVsdDoKICAgICAgICAgICAgICAgIHRbYiAtIGldID0gYSAlIDExICsgNDg7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICB9CiAgICAgICAgYSAvPSAxMTsKICAgIH0KICAgIGZvciAoaW50IGkgPSAwOyBpIDwgYjsgaSsrKSB7CiAgICAgICAgc3RkOjpjb3V0IDw8IHRbaV07CiAgICB9Cn0KCmludCBtYWluKCkgewoKICAgIGludCB0OwogICAgaW50IG51bTsKCiAgICBzY2FuZigiJWQiLCAmdCk7CgogICAgZm9yKGludCBpID0gMDsgaSA8IHQ7IGkrKykgewoKICAgICAgICBzY2FuZigiJWQiLCAmbnVtKTsKCiAgICAgICAgcHJpbnRmKCIlWCAiLCBudW0pOwoKICAgICAgICBlbGV2ZW4obnVtKTsKICAgICAgICBwcmludGYoIlxuIik7CgogICAgfQoKCgogICAgcmV0dXJuIDA7Cn0=