你的朋友 Alex 和 Adam 开发了一套用于互相发送秘密消息的加密系统。唯一的问题是，这套系统用手工操作太难了。因此，Alex 请求你帮忙编写一个程序来解码这些秘密消息。在让你发誓绝不泄露该系统后，他解释说，编码后的消息由一个或多个单词组成，仅包含小写字母 a–z，并以空格分隔。每个单词对应一个字符（a–z 或空格），其计算方法是将单词中每个字符的值相加，然后对 27 取余。a 被赋值为 0，b 被赋值为 1，以此类推，直到 z 被赋值为 25。根据计算出的余数，值 0–25 对应 a–z，值 26 对应一个空格。

请帮助你的朋友编写一个程序，输入编码后的消息，并输出解码后的消息。

输入格式

输入的第一行包含一个整数 $T$，表示测试用例的数量。每个测试用例由一行包含秘密消息的字符串组成。秘密消息仅包含小写字母和空格，单词之间仅由单个空格分隔，且不会出现两个或多个连续空格。

输出格式

对于每个测试用例，输出对应的解码消息。

数据范围

• $0 < T \le 100$
• 每条秘密消息不超过 1000 个字符

样例

输入 1

2
a b c d e f
it is late o green wrong whole

输出 1

abcdef
a horse