Given a positive integer N, print its corresponding column title as it would appear in an Excel sheet.
For N =1 we have column A, for 27 we have AA and so on.
Note: The alphabets are all in uppercase.
The first line contains an integer T, depicting total number of test cases. Then following T lines contains an integer N.
For each testcase, in a new line, print the string corrosponding to the column number.
1 ≤ T ≤ 100
1 ≤ N ≤ 107