Masala #1121
Knight game
Ali va Vali quyidagich o'yin o'ynashmoqda. \(n \times n\) shaxmat doskasi mavjud ular navbat bilan doskaga bittadan otni bir birini ura olmaydigan qilib joylashtiradilar. Oxirgi bo'lib otni joylashtirgan o'yinchi o'yinda g'olib bo'ladi. Ikkala o'yinchi ham optimal o'ynagan taqdirda kim g'olib bo'lishini aniqlang. O'yinni Ali boshlab beradi.
Kiruvchi ma'lumotlar:
Kirish faylida 1-qatorda \(T(1 \le T \le 1000)\) testlar soni. Keyingi T ta qatorda \(n(1 \le n \le 10^4)\) soni kiritiladi.
Chiquvchi ma'lumotlar:
Chiqish faylida har bir test uchun alohida qatorda, agar Ali yutsa 0 aks holda 1 ni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 2 1 |
1 0 |
Telegram kanalimizga obuna bo'ling