Clasic

clasic

== include(page="template/taskheader" task_id="clasic") ==

Maria iubeşte enorm să călătorească. Tatăl ei i-a promis că o duce la Bucureşti, la Concursul Naţional de Informatică "Adolescent Grigore Moisil", doar dacă ştie să rezolve următoarea problema:
Danduse $T$ şiruri de $N$ elemente, să se spună pentru fiecare în parte, care este suma $xor$ a elementelor care apar de un număr impar de ori. Operaţia $xor$ reprezintă operaţia de disjuncţie exclusivă realizată pe bîţîi operanzilor. În Pascal, operatorul corespunzător este $xor$, iar în C/C++ acest operator este $^$. De exemplu, $20 xor 14 = 26$.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $clasic.in$ va contine pe prima linie numar natural $T$. Urmatoarele $T$ linii vor contine cate un numar natural $N$ , urmat pe linia imediat urmatoare de $N$ numere.

Fişierul de intrare $clasic.in$ ...

h2. Date de ieşire

În fişierul de ieşire $clasic.out$ va contine $T$ linii, pe fiecare dintre acestea fiind raspunsul pentru fiecare test.

În fişierul de ieşire $clasic.out$ ...

h2. Restricţii

* Pentru toate testele de la evaluare $T$ = $2$ .
* $N$ <= $4000000$
* Numerele din sir sunt mai mici sau egale cu $10^11$ .

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. clasic.in |_. clasic.out |

| 1
  1
  2
| 2

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="clasic") ==