Masala #LFWY6G5EPU
Xotira 512 MB
Vaqt 1500 ms
14
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 kanalimizga obuna bo'ling