在流行的电子表格系统(例如,Excel)中,使用以下列计数。第一列有数字 A,第二列有数字 B,依此类推,直到第 26 列用 Z 标记。然后是双字母数字:第 27 列有数字 AA,28 — AB,第 52 列用 AZ 标记。 ZZ 之后是三个字母的数字,等等。
行由从 1 开始的整数标记。单元格名称是列号和行号的串联。例如,BC23 是第 23 行第 55 列中的单元格的名称。
有时使用另一种计数系统:RXCY,其中X和Y是整数,分别显示列号和行号。例如,R23C55 是上一个示例中的电池。
你的任务是编写一个程序,读取给定的单元格坐标序列,并根据另一个计数系统的规则生成每个项目。
输入
输入的第一行包含整数 n (1 ≤ n ≤ 105),即测试中的坐标数。接下来是n行,每行都包含坐标。所有坐标都是正确的,没有列数和/或行数大于 106 的单元格。
输出
写入 n 行,每行应包含其他计数系统中的单元格坐标。
示例
输入 #1
2 R23C55 BC23
输出 #1
BC23 R23C55