Fişierul intrare/ieşire:	joc18.in, joc18.out	Sursă	ACM 2014
Autor	Tudose Vlad Andrei	Adăugată de	FMI No Stress •fmins123
Timp execuţie pe test	0.5 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Joc 18

Fiindca s-au plictisit, Aurel si Bianca s-au gandit sa joace urmatorul joc:

• la inceput ei au N numere naturale, x₁, x₂, …, x_N
• la fiecare pas, jucatorul aflat la mutare isi alege oricate numere din cele N, cu conditia sa aleaga cel putin un numar si sa nu le aleaga pe toate, si imparte fiecare numar ales printr-un divizor al sau mai mare ca 1
• jucatorii muta alternativ
• jucatorul care nu mai poate efectua o mutare valida pierde
• Bianca muta prima

Determinati castigatorul jocului avand in vedere ca ambii jucatori joaca optim.

Date de intrare

Fişierul de intrare joc18.in va contine pe prima linie T, numarul de teste. Fiecare test va avea pe prima sa line numarul natural N cu semnificatia din enunt. Urmatoarea linie contine cele N numere naturale separate printr-un spatiu.

Date de ieşire

În fişierul de ieşire joc18.out se vor afisa T linii, pe linia i aflandu-se numele jucatorului care castiga jocul descris in testul i (“Aurel” sau “Bianca”).

Restricţii

• 1 ≤ T ≤ 10
• 2 ≤ N ≤ 10⁵
• 1 ≤ x_i ≤ 10⁶ pentru i = 1 … N

Exemplu

Explicaţie

Bianca imparte numarul 2 prin 2 iar Aurel nu mai poate efectua nicio mutare valida.

Cum se trimit solutii?