TopCoder

User's AC Ratio

100.0% (1/1)

Submission's AC Ratio

100.0% (1/1)

Tags

Description

你現在正在和浪漫 Duke 玩 Nim,你們都知道 Nim 在一開始就已經決定勝負了,因此興致不高,但是突然你想到一個問題,那就是就算已經知道勝負,你還是不知道過程要怎麼取,因此你把個問題問了浪漫 Duke ,浪漫 Duke 告訴你: 「就是要採取浪漫突進啊」

由於你聽不太懂浪漫 Duke 在攻殺毀,因此又問「浪漫突進」是甚麼。然後浪漫 Duke 告訴你說:

「就是不要管對手怎麼行動,做自己擅長的東西就好」

因此這樣你就明白了,因為浪漫 Duke 手很大,對於比較小的堆,很難拿石子起來,因此浪漫 Duke 總是只會從最大那堆取走石子

(但是取的可能是任意數量$(>0)$,如果最大堆的石堆有多個,那他會隨意挑選一個,畢竟選任何一堆都是一樣的)

你覺得浪漫 Duke 是智障,因此決定藉由打敗他,來告訴他他是智障。 現在給定一個盤面,由你先手,在浪漫 Duke 一定會採取「浪漫突進」的狀況下,請問你是否可以找出一種策略,使得無論浪漫 Duke 在過程怎麼取石子,你最後都能獲得勝利。

Input Format

輸入第一行有一個數字 $T$ ,表示總共有 $T$ 組測資。

對於每一組測資, 輸入第一行有一個正整數 $n$ ,表示堆數。

第二行有 $n$ 個數字 $a_1,a_2,\ldots a_n$ , $a_i$ 表示第 $i$ 堆的石子數。

  • $1 \leq T \leq 100$
  • $1 \leq n \leq 10^ 4$
  • $1 \leq a_i \leq 10^ 9$

Output Format

如果有辦法找出一種策略,使得無論浪漫 Duke 在過程怎麼取石子,你最後都能獲得勝利,則輸出 Yes,否則輸出 No

Sample Input 1

2
2
1 1
2
1 2

Sample Output 1

No
Yes

Hints

Nim是一個雙人遊戲,有許多堆石子。兩人輪流行動,每次可以從其中一堆取任意數量(非零)的石子,無法取的人輸。

Problem Source

IOICamp 2021 Day4 pA

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 0
2 0~5 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 262144 65536 1 2
1 1000 262144 65536 2
2 1000 262144 65536 2
3 1000 262144 65536 2
4 1000 262144 65536 2
5 1000 262144 65536 2