Excel Sheet Column Title

3000ms    65536K
24    2
Beginner

Description

Given a positive integer, return its corresponding column title as appear in an Excel sheet.

Input

There are multiple test cases.

The first line contain a positive integer N. means there are N test cases.

Following N lines, for each line there an integer M (1<=M<=2000000000).

Output

For each line output the M's corresponding excel column title.

Sample Input

6
1
2
3
26
27
28

Sample Output

A
B
C
Z
AA
AB

Source

Editor

keefo on 2015-01-23 04:33:30


North University of China

OnlineJudge

NUC

NOJ

OJ

ACM/ICPC