- محدودیت زمان: ۲ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
ترب و بچهاش تربچه میخواهند توپ بازی کنند ولی نه بازیهای سطحی که انسانها انجام میدهند! پیش روی آنها در ابتدای هر بازی تعدادی دسته قرار دارد و در هر دسته تعدادی (بزرگتر از ۱) توپ قرار دارد. هر کس در نوبت خود میتواند دقیقاً یکی از عملیاتهای زیر را روی یک دسته که حداقل ۲ توپ داشته باشد انجام دهد و هر کس که نتواند عملی انجام دهد، بازنده بازی میشود. توجه کنید تربچه چون کوچکتر است همیشه آغازکننده بازی هست.
- یک دسته با $a$ توپ را به دو دسته با $1$ و $a-1$ توپ تقسیم کند.
- یک دسته با $a$ توپ را به دو دسته با $ \lfloor \frac{a}{2} \rfloor$ و $ \lceil \frac{a}{2} \rceil$ توپ تقسیم کند.
- یک دسته با $a$ توپ را به دو دسته با $ \lfloor \sqrt a \rfloor$ و $ a- \lfloor \sqrt a \rfloor$ توپ تقسیم کند.
برای اطلاع از تعریف عبارتهای $ \lfloor a \rfloor$ و $ \lceil a \rceil$ میتوانید لینک کف و سقف را مطالعه کنید.
ورودی
در سطر اول ورودی، عدد صحیح $t$ که نشان دهندهی تعداد بازیهای انجام شده بین ترب و تربچه میآید. $$1 \leq t \leq 100$$
سپس اطلاعات هر بازی میآید. در سطر اول اطلاعات هر بازی، $k$ یا همان تعداد دستهها میآید و سپس در سطر بعد، $k$ عدد صحیح میآید که $i$ـمین آنها $c_i$ نام دارد و نشان دهنده تعداد توپها در دسته $i$ام است. $$1 \le k \le 10 , 000$$ $$2 \le c_i \le 100 , 000$$
خروجی
به ازای هر بازی اگر ترب با بازی بهینه برنده میشد Torob
و در صورت برد تربچه با بازی بهینه Torob Che
را خروجی دهید.
مثال
ورودی نمونه ۱
4
1
6
2
3 3
1
9
3
2 2 2
خروجی نمونه ۱
Torob Che
Torob
Torob
Torob Che
ارسال پاسخ برای این سؤال