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

Poveste şi cerinţă...

Fie $G$ un graf neorientat complet cu $N$ noduri. Fiecare nod $V$ are o valoare asociată, fie ea $Val[V]$. Costul muchiei dintre nodul $V$ şi nodul $W$ este dat de valoarea expresiei $Val[V] xor Val[W]$, unde $xor$ denotă operaţia de "sau exclusiv" pe biţi. Se cere să se calculeze costul arborelui parţial de cost minim al lui $G$.

h2. Date de intrare

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

Fişierul de intrare $yamstp.in$ va conţine pe prima sa linie numărul de teste $T$. Vor urma $T$ teste, structura unui test fiind următoarea: prima linie conţine $N$, numărul de noduri ale lui $G$. Următoarea linie conţine $N$ valori întregi care constituie şirul $Val$.

h2. Date de ieşire

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

În fişierul de ieşire $yamstp.out$ va conţine $T$ linii, fiecare linie conţinând răspunsul pentru testul respectiv.

h2. Restricţii

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

* $1 ≤ T ≤ 100$
* $1 ≤ N ≤ 25.000$
* $1 ≤ Val[i] ≤ 2^20^$
* $Suma valorilor lui $N$ în cadrul aceluiaşi fişier de intrare va fi maxim 250.000$

h2. Exemplu