Problem F: Excel单元格

Problem F: Excel单元格

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

Excel是常用的办公软件,在2013版的Excel中,最大行数是1048576,最大列数是16384。给定单元格的名称就可以知道它在第几列第几行。

例如,单元格名称是XFD1048576,表示第16384列,第1048576行。

请根据输入的Excel单元格名称,计算出excel单元格在第几列第几行。

Input

第一行输入一个正整数T(T≤100000)

接下来有T组数据,每组数据有一个单元格地址,每组数据占一行。

Output

根据每个单元格地址算出它的列数和行数,每个列数和行数占一行,中间用空格隔开。

Sample Input Copy

3
XFD1048576
A5
SK8

Sample Output Copy

16384 1048576
1 5
505 8