Masala #0271

Kunlardan bir kun Eshmat zerikib qoldi va ukasi Toshmatni o’yin o’ynash uchun chaqirib oldi. O’yin har xil qiymatlardan tashkil topgan massiv ustida o’ynaladi. O’yin qoidalari quyidagichi:

• Toshmat doim o’yinni birinchi bo’lib boshlab beradi.
• Har bir yurishda o’yinchi massiv ichidan maksimum elementni tanlab oladi hamda maksimum element va undan keyingi barcha massiv elementlarini massivdan o’chiradi. Misol uchun massiv [2, 4, 5, 3, 1] holatda bo’lsa [5, 3, 1] o’chganidan so’ng massivda [2,4] qoladi.
• O’yinchilar o’z yurishlarini navbatma-navbat amalga oshiradilar.
• Yurishni amalga oshira olmagan o’yinchi (o’z navbati kelganida massiv bo’sh bo’lsa yurishni amalga oshirib bo’lmaydi) o’yinda yutqazadi.

Eshmat va Toshmat jami T marotaba o’yin o’ynashdi, har bir o’yin uchun o’yinda kim g’olib bo’lganligini aniqlang.

Kirish faylining dastlabki satrida bitta butun son, \(T(1 \le T \le 100)\) soni kiritiladi. Keyingi qatordan boshlab, har bir o’yin uchun alohida ikkita qatorning birinchi satrida bitta butun son, \(N(1 \le N \le 10^5)\) o’yin boshidagi massiv elementlari soni kiritiladi, ikkinchi satrida esa \(N\) ta butun son, massiv elementlari (\([1, 10^9]\) oralig’idagi sonlar) kiritiladi.

Chiqish faylida har bir o’yin uchun alohida qatorda, o’yin g’olibini chop eting!