h2. Date de intrare
Fişierului de intrare $avarcolaci.in$ conţine pe prima linie numărul T de teste. Următoarele 2*T linii conţin
cele T teste. Prima linie dintr-un test conţine numărul natural N, indicând faptul că avem 2*N săteni în Bosston.
Următoarea linie conţine 2*N elemente, al i-lea dintre aceste elemente reprezentând indicele vârcolacului cu care
este rudă al i-lea sătean.
Fişierului de intrare $avarcolaci.in$ conţine pe prima linie numărul T de teste. Următoarele 2*T linii conţin cele T teste. Prima linie dintr-un test conţine numărul natural N, indicând faptul că avem 2*N săteni în Bosston. Următoarea linie conţine 2*N elemente, al i-lea dintre aceste elemente reprezentând indicele vârcolacului cu care este rudă al i-lea sătean.
h2. Date de ieşire
Fişierul de ieşire $avarcolaci.out$ va conţine T linii, câte una pentru fiecare test din fişierul de intrare. Dacă
vârcolacul care bântuie satul nu poate fi determinat, atunci se va afişa textul ”Mozart” (fără ghilimele). Dacă
vârcolacul poate fi determinat, atunci se va afişă indicele acestuia.
Fişierul de ieşire $avarcolaci.out$ va conţine T linii, câte una pentru fiecare test din fişierul de intrare. Dacă vârcolacul care bântuie satul nu poate fi determinat, atunci se va afişa textul ”Mozart” (fără ghilimele). Dacă vârcolacul poate fi determinat, atunci se va afişă indicele acestuia.
h2. Restricţii
* 1 ≤ T ≤ 15
* 1 ≤ N ≤ 500.000
* Pentru 10% din teste se garantează că N = 1
* Pentru 20% din teste se garantează că N < 10
* Pentru 40% din teste se garantează că N &le 500
* Pentru 20% din teste se garantează că N < 10
* Pentru 40% din teste se garantează că N ≤ 500
* Pentru 80% din teste se garantează că N ≤ 50.000
* Indicii vârcolacilor sunt numere întregi pozitive mai mici ca 10^9^
* Pentru 50% din teste indicii vârcolacilor sunt mai mici strict ca 32.762
* ATENŢIE! Satul conţine 2*N săteni!
* ATENŢIE la limita de memorie!
* ATENŢIE! În cazul în care sunt mai multe soluţii pentru vârcolacul care
bântuie satul, se acceptă oricare dintre ele.
* ATENŢIE! În cazul în care sunt mai multe soluţii pentru vârcolacul care bântuie satul, se acceptă oricare dintre ele.
h2. Exemplu
