该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在流行的电子表格系统（例如，在 Excel 中）中，使用以下方式表示列数。第一列有数字 A，第二列有数字 B，依此类推。直到第 26 列用 Z 标记。然后有两个字母的数字：第 27 列有数字 AA，28 — AB，第 52 列用 AZ 标记。ZZ之后是三个字母的数字，等等。

行由以 1 开头的整数标记。单元格名称是列和行号的串联。例如，BC23 是第 55 列第 23 行中单元格的名称。

有时使用另一种数字系统：RXCY，其中 X 和 Y 是整数，分别地显示行和列号。例如，R23C55 是上一示例中的单元格。

您的任务是编写一个程序，该程序读取给定的单元格坐标序列，并根据另一个数字系统的规则生成每个项目(从一种单元格坐标翻译成另一种单元格坐标)。

输入

输入的第一行包含整数 n （1 ≤ n ≤ 10^5），即测试中的坐标数。然后是n行，每行都包含一些坐标。所有坐标都是正确的，没有列和/或行号大于 10^6 的单元格。

输出

写n行，每行应包含另一个计数系统中的单元格坐标。

Samples

2
R23C55
BC23

BC23
R23C55