1871: 这是一道签到题

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:519 解决:119

题目描述

大学生活真是太无聊了。

小明 和 小美 是一对好朋友,他们都认为大学里的水课不是一般的多,为了打发上课的时间,他们准备玩一个游戏,游戏规则如下:

    (1) 桌子上有 n 叠扑克牌,两位玩家轮流操作,每次操作可以从任意一叠牌中拿走任意数量的扑克牌(可以拿完,但不能不拿),最后无法进行操作的人视为失败。

    (2) 小明先手(第一个拿牌);

由于水课的老师一直在不断地巡逻,所以小明和小美要速战速决,不能被老师发现。假设他们都绝顶聪明,每一步都能做出最优解,那么请你记录下每一局游戏中的胜利者名字的首字母缩写,并输出(例如:小明的首字母缩写为 "XM"

输入

第一行包含一个整数 t ( 1≤t≤100 ) - 测试用例数。

每个测试用例由两行描述:

1)第一行包含一个整数 n ( 1≤n≤2000 ) – 扑克牌的叠数 

2)第二行包含 n 个整数,其中第 i 个数字表示第 i 叠扑克牌的数量,保证在int的范围内。

输出

对于每个测试样例,输出一个仅有大写字母构成的字符串,表示胜利者名字的缩写, 并输出一个换行。

样例输入 复制

1
2
2 3

样例输出 复制

XM

提示

相信我,这真是一道签到题