seuOJ354 - Excel

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：256 MiB
• 题目标签：短码, 决赛, 2021

题目描述

众所周知，Excel 表格中的列号是由 'A'- 'Z' 构成的，第一列的是 A , 第二列的列号是 B，..., 第二十六列的列号是 Z，第二十七列的列号是 AA, 然后是 AB , AC, ... , ZZ , AAA , ...

现在有 $q$ 个询问，每次询问第 $x$ 列的列号是多少。

输入格式

第一行一个正整数 $q(1 \leq q \leq 10^5)$,代表询问的个数。

下面 $q$ 行，每行一个正整数 $x(1 \leq x \leq 10^9)$，代表每个询问的内容。

输出格式

$q$ 行，每行一个字符串代表每个询问的列号。

样例

样例输入

3
4
27
163

样例输出

D
AA
FG