16265번 - Spreadsheets 다국어

Petya is developing his own spreadsheet editor. His editor will use the following naiming for columns: the first 26 columns will be named by the letters of the alphabet: A, B, C, ..., Z. The following columns, starting from column 27, will be named using pairs of letters: AA, AB, ..., AZ, BA, BB, ..., BZ, ..., ZZ. Then triples of letters will be used: AAA, AAB, AAC, ..., then strings of four letters, and so on.

Now Petya needs to get the name of the column by its number. Help him to create the corresponding piece of code.

Input data contains several test cases. The first line of input contains an integer t — the number of test cases (1 ≤ t ≤ 1000).

The following t lines contain one integer k each (1 ≤ k ≤ 10⁹).

For each test case output the name of the k-th column in the spreadsheet editor.