A
10
B
10
C
10
D
10
E
10
F
10
G
10
H
10
I
10
J
10
K
10
L
10
M
10
N
10
O
10
P
10
Q
10
R
10
S
10
T
10
U
10
V
10
W
10
X
10
Y
10
Z
10
AA
10
AB
10
AC
10
AD
10
AE
10
AF
10
AG
10

Masala #1121

Xotira 16 MB Vaqt 1000 ms
14
Muallif: Qarshiyev Asadbek

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

Yangiliklardan xabardor bo'lish uchun Telegram kanalimizga obuna bo'ling

Robocontest.uz Copyrighted © 2020-2024 by Robocontest Team

Tel: +998-(95)-340-10-70

Oʻzbekcha Русский English Qaraqalpaqsha
   

Generated in 59ms