Nosaukums
Skaitļu virkne (seq)
Laika limits
1.00s
Atmiņas limits
256.0 MB
Grūtība
100%

Definīcija

Dota naturālu skaitļu virkne, kas sastāv no 2N locekļiem. Zināms, ka šīs virknes locekļus var sadalīt pa pāriem tā, ka skaitļu summa visos pāros ir vienāda. Piemēram, virknes 99, 23, 77, 1 skaitļus var sadalīt pa pāriem 1+99=77+23.

Uzrakstiet programmu, kas ievadītai skaitļu virknei nosaka, vai tās locekļus var sadalīt pa pāriem tā, lai skaitļu reizinājums visos pāros būtu vienāds.


Ievaddatu raksturojums

Ievaddati satur vairākus testus. Faila pirmā rinda satur naturālu skaitli k 1 <= k <= 10, kas norāda testu skaitu.
Katra testa datu pirmā rinda satur skaitli 2N, 2 <= 2N <= 107, kas apzīmē skaitļu skaitu virknē.
Katrā testa datu nākošajām 2N rindām ir doti virknes locekļi (katra locekļa vērtība ir robežās no 1 līdz 109).


Izvaddatu raksturojums

Izvaddatiem jāsatur atbildes uz katru no testiem atsevišķā rindā.
Atbildei jābūt 1, ja doto virkni var sadalīt pa pāriem tā, ka skaitļu reizinājums visos pāros ir vienāds, vai 0 pretējā gadījumā.


Piezīmes

Uzdevums izmantots Ukrainas XIII informātikas olimpiādē 2000.gadā.


Paraugdati

Stdin
2
4
99
23
77
1
2
1
10101
Stdout
0
1

Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.