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

Fiind plictisiti, Tom si Jerry decid sa joace un joc impreuna. Jocul consta intr-o tabla de dimensiune 1xC, tabla ce contine in fiecare celula un numar intreg. Cei doi jucatori muta alternativ. O mutare consta in extragerea unei celule aflate la unul dintre cele doua capete sau a uneia din fiecare capat. Castigatorul jocului este cel care la sfarsit detine numerele cu suma mai mare. Stiind ca intotdeauna Tom incepe primul, sa se stabileasca care dintre cei doi jucatori castiga, stiind ca amandoi joaca optim.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $joculet.in$ contine pe prima linie numarul T (numarul de teste). Pe linia 2*i se va afla numarul C (dimensiunea tablei), iar pe linia 2*i+1 se vor afla cele C numere ce descriu tabla de joc.

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

h2. Date de ieşire

În fişierul de ieşire $joculet.out$ se vor afisa T nume, cate unul pe o linie. Mai precis, numele de pe linia i va semnifica faptul ca jucatorul respectiv are strategie sigura de castig.

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

h2. Restricţii

* $1 ≤ T ≤ 10$
* $1 ≤ C ≤ 1500$
* $1 Toate numerele din fisierul de intrare sunt in intervalul [-2000000000, 2000000000]$

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

h2. Exemplu