Alice 和 Bob 正在大小为 $$$n$$$ 的数组 $$$a$$$ 中玩游戏。
他们轮流进行操作,Alice 首先开始。无法操作的玩家将会失败。首先,变量$$$mx$$$被设置为$$$0$$$。
在一次操作中,玩家可以执行以下操作:
- 选择索引 $$$i$$$ ($$$1 \le i \le n$$$) 使得 $$$a_{i} \geq mx$$$ 并将 $$$mx$$$ 设置为 $$$a_{i}$$$。然后,将 $$$a_{i}$$$ 设置为 $$$0$$$。
确定 Alice 是否有获胜策略。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^3$$$) — 测试用例的数量。
对于每个测试用例:
- 第一行包含一个整数 $$$n$$$ ($$$2 \leq n \leq 50$$$) — 数组的大小。
- 第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq n$$$) — 数组的元素。
输出
对于每个测试用例,如果 Alice 有获胜策略,则输出“YES”。否则,输出“NO”。
您可以在任何情况下输出答案(大写或小写)。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定响应。
示例
输入 #1
5 2 2 1 2 1 1 3 3 3 3 4 3 3 4 4 4 1 2 2 2
输出 #1
YES NO YES NO YES
注意
在第一个测试用例中,Alice 可以选择 $$$i=1$$$,因为 $$$a_1=2 \ge mx=0$$$。
Alice 操作后,$$$a=[0,1]$$$ 和 $$$mx=2$$$。 Bob 无法进行任何操作。爱丽丝赢了。
在第二个测试用例中,Alice 没有获胜策略。
例如,如果Alice选择$$$i=1$$$,则Alice操作后:$$$a=[0,1]$$$和$$$mx=1$$$。然后,Bob 可以选择 $$$i=2$$$,因为 $$$a_2=1 \ge mx=1$$$。 Bob操作后:$$$a=[0,0]$$$ 和$$$mx=1$$$。 Alice无法进行任何操作。鲍勃赢了。