Masala #LFWY6G5EPU

Xotira 512 MB Vaqt 1500 ms Qiyinchiligi 40 %

Binar o'yin

Ikki do'st Shohruh va Temur zerikib, o'yin o'ynashga qaror qildi. Ular \(x\) soni bilan boshlaydi. O'z yurishida, o'yinchi ikkalasidan birini qilishi mumkin:

\(x:=\Bigl\lfloor \dfrac{x}{2} \Bigr\rfloor\)
\(x:=x-1\)

Agar yurish payti, \(x=0\) bo'lsa, yuradigan o'yinchi yutqazgan bo'lib hisoblanadi. Agar ikkala o'yinchi ham optimal o'ynasa, va Shohruh birinchi yursa, kim yutishini ayting.

Kiruvchi ma'lumotlar:

Birinchi qatorda testlar soni \((1 \le T \le 10^4)\)

T qatorda \(x\) soni \((1\le x \le 10^{12})\)

Chiquvchi ma'lumotlar:

Javobga T ta qatorga har bir \(x\) uchun kim g'olib bo'lishini choping.

Misollar

#	input.txt	output.txt
1	5 1 2 3 4 5	Shohruh Temur Shohruh Shohruh Shohruh

Izoh:

\(x=1\) bo'lganda, Shohruh nima qilsa ham, yurishidan keyin \(x=0\) boladi, shuning uchun Shohruh yutadi.

\(x=2\) uchun, Shohruh nima qilsa ham, yurishidan keyin \(x=1\) boladi, va Temur yurishida \(x=0\) qiladi, shuning uchun Temur yutadi.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin