TopCoder

Caido
主唱太拼命了

User's AC Ratio

100.0% (4/4)

Submission's AC Ratio

100.0% (5/5)

Tags

Description

你和你的朋友在玩 nim ,但是遊戲規則稍微有些不同。

首先你要選擇一個特殊的遊戲規則,然後才開始遊戲。而特殊的遊戲規則須從下兩者之中選:

  1. 每次都只能拿走奇數顆石頭
  2. 每次都只能拿走偶數顆石頭

你是先手,請問你要怎麼選特殊規則呢?

Input Format

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

對於每一組測資, 輸入的第一行,包含一個數字 n,表示總共有幾堆石頭。

輸入的第二行,包含 n 個以空白隔開的數字 a1,a2,,an,表示每堆石頭各有幾個。

  • 1T102
  • 1n104
  • 1ai109

Output Format

對於每一筆測資, 令 x1={0:1:, 以及 x2={0:2:

請輸出一行,包含一個數字 x1+x2

Sample Input 1

4
2
1 1
2
1 3
2
2 3
3
1 2 3

Sample Output 1

0
2
1
0

Hints

Problem Source

IOICamp 2022 Day3 pB

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 0
2 0~6 無額外限制 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
6 1000 262144 65536 2