时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld
题目描述
有

堆石子排成一行,从左到右依次编号为

到

,第

堆有

个石子。trilliverse 和宇暧微霄两人轮流进行游戏,trilliverse 先手。
每回合,当前玩家必须选择**最左边的石子数大于 0 的石子堆**(即下标最小的非空石子堆),石子数量为

,并从中取走

个石子,其中

必须满足以下条件之一:
1.
2.
玩家必须取走至少一个石子,不能跳过回合。无法操作的玩家输掉游戏。
在双方都采取最优策略的情况下,你需要判断谁会获胜。
输入描述:
第一行一个整数
,表示测试数据组数。
对于每组数据:
- 第一行一个整数 
- 第二行
个整数 
输出描述:
对于每组数据,如果 trilliverse 获胜,输出 `CandidateMaster`,否则输出 `LegendaryGrandmaster`。
示例1
输入
复制
4
1
1
2
1 1
5
1 1 1 2 2
5
1 1 1 1 2
输出
复制
CandidateMaster
LegendaryGrandmaster
LegendaryGrandmaster
CandidateMaster