Masala H

Xotira 512 MB Vaqt 1500 ms

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.

RoboContest

Masala H

Binar o'yin