Masala #0158

Xotira 16 MB Vaqt 1000 ms
14

Savatchadagi to’plar o’yini

Adiz va Laziz odatiy mashg’ulotlardan zerikkanlaridan so’ng savatchadagi to’plar o’yinini o’ynashga qaror qilishdi. O’yin quyidagi qonuniyatlarga ega:

  • O’yin bir to’g’ri chiziqda joylashgan N ta savatchada o’ynaladi, savatchalar 0 dan N-1 gacha indekslangan. i - savatchada jami Ci ta to’p bor.
  • O’yinchilar o’yinni galma-galdan o’ynashadi. Har bir o’yinchi o’z navbati kelganida anniq bitta to’pni ixtiyoriy i(0≤i<N)-savatchadan olib ixtiyoriy j(0≤j<i)-savatchaga solishi shart.
  • O’yin barcha to’plar 0 – savatchaga yig’ilganidan so’ng o’z nihoyasiga yetadi va o’z yurishini amalga oshira olmagan o’yinchi o’yinda mag’lub bo’ladi.

N soni va har bir savatchadagi to’plar soni beriladi, o’yinni birinchi Adiz boshlab bersa o’yinda kim g’olib bo’lishini aniqlang. Ikkala o’yinchi ham o’yinni mukammal o’ynashadi deb hisoblang.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 104) – jami testlar soni kiritiladi. Keyingi qatordan boshlab har bir test uchun alohida ikkita qatorning birinchi satrida bitta butun son, N(1 ≤ N ≤ 100) – savatchalar soni kiritiladi, ikkinchi satrida esa N ta butun son, C(0 ≤ Ci ≤ 109) – har bir savatchadagi to’plar soni kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida satrda o’yin g’olibini chop eting.


Misollar
# input.txt output.txt
1
2
5
0 2 3 0 6
4
0 0 0 0
Adiz
Laziz