Excel

Cerință

În programul Microsoft Excel, coloanele sunt numerotate cu litere mari din alfabetul englezesc. Coloana $1$ este $A$, coloana $2$ este $B$ și așa mai departe. Ce se întâmplă când literele alfabetului se termină? Coloana $26$ este $Z$, coloana $27$ este $AA$, coloana $28$ este $AB$, coloana $29$ este $AC$, coloana $30$ $AD$… coloana $52$ $AZ$, coloana $53$ $BA$, coloana $703$ este $AAA$, coloana $704$ este $AAB$ etc…

Să se scrie un program care pentru mai multe valori $x$, afișează care este coloana cu numărul $x$ în programul Microsoft Excel.

Date de intrare

Pe prima linie se găsește un număr natural $T$, reprezentând numărul de teste. Pe următoarele $T$ linii se găsește câte un număr $x$ pentru care se dorește aflarea coloanei cu numărul $x$.

Date de ieșire

Programul va afișa pe ecran rezultatul $T$ linii, pe linia $i$ găsindu-se răspunsul pentru testul $i$.

Restricții și precizări

• $1 \leq T \leq 10^5$
• $1 \leq x \leq 10^9$

Exemple

Intrare

5
4
2
45
60
100

Ieșire

D
B
AS
BH
CV