#include <iostream>
#include <cstdlib>
#include <string>
using namespace std;
int main() {
int t, a, b, i, napis[1000], tab[10000];
cin >> t;
while(t>0)
{
i=0;
cin >> a;
while(a>1)
{
b=a%11;
if(b==10)
napis[i]='A';
else
napis[i]=b;
a=a/11;
i++;
}
while(i>0)
{
if(napis[i]!=65)
cout << napis[i];
else
cout << 'A';
i--;
}
cout << endl;
t--;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPHN0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoKaW50IHQsIGEsIGIsIGksIG5hcGlzWzEwMDBdLCB0YWJbMTAwMDBdOwpjaW4gPj4gdDsKd2hpbGUodD4wKQp7CglpPTA7CgljaW4gPj4gYTsKCXdoaWxlKGE+MSkKCXsKCQliPWElMTE7CgkJaWYoYj09MTApCgkJbmFwaXNbaV09J0EnOwoJCWVsc2UKCQluYXBpc1tpXT1iOwoJCWE9YS8xMTsKCQlpKys7Cgl9Cgl3aGlsZShpPjApCgl7CgkJaWYobmFwaXNbaV0hPTY1KQoJCWNvdXQgPDwgbmFwaXNbaV07CgkJZWxzZQoJCWNvdXQgPDwgJ0EnOwoJCWktLTsKCX0KCWNvdXQgPDwgZW5kbDsKCXQtLTsKfQoKCXJldHVybiAwOwp9