因数分解
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

n 堆石子排成一行,从左到右依次编号为 1n ,第 i 堆有 a_i 个石子。trilliverse 和宇暧微霄两人轮流进行游戏,trilliverse 先手。

每回合,当前玩家必须选择**最左边的石子数大于 0 的石子堆**(即下标最小的非空石子堆),石子数量为a_i,并从中取走 k 个石子,其中 k 必须满足以下条件之一:

1. k = a_i

2. a_i \equiv 0 \pmod{(a_i - k)}

玩家必须取走至少一个石子,不能跳过回合。无法操作的玩家输掉游戏。

在双方都采取最优策略的情况下,你需要判断谁会获胜。

输入描述:

第一行一个整数 t,表示测试数据组数。

对于每组数据:

- 第一行一个整数 n

- 第二行 n 个整数 a_1, a_2, \ldots, a_n

输出描述:

对于每组数据,如果 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