3084: 爱解密的SMART

SMART特别喜欢解密，而且设计了一套自己的密码，能够将一个只包含大写英文字母和空格的字符串译成一个数字序列。具体方法如下：$A\sim Z$分别对应$1\sim 26$，空格用$0$表示，然后再将得到的序列里将所有奇数$\times 3$，偶数$\times 2$，最后将序列翻转后形成最终的数字序列。

比如：I AM SMART对应的序列为$[40\ 36\ 3\ 39\ 57\ 0\ 39\ 3\ 0\ 27]$，现在给出最终的数字序列，你能知道SMART要表达的意思吗？

输入的第一行包含一个正整数$T(1\leq T\leq 20)$表示测试用例个数。

对于每个测试用例，第一行包含一个正整数$n(1\leq n\leq 10^5)$表示SMART得到的序列长度，第二行包含$n$个整数，表示SMART最终得到的数字序列。

对于每个测试用例，输出一行只含有大写字母和空格的字符串表示答案。

2
14
8 16 9 0 45 40 0 15 39 45 9 24 15 69
10
40 36 3 39 57 0 39 3 0 27

WELCOME TO CHD
I AM SMART