- محدودیت زمان: ۲ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
ترب و بچهاش تربچه میخواهند توپ بازی کنند ولی نه بازیهای سطحی که انسانها انجام میدهند! پیش روی آنها در ابتدای هر بازی تعدادی دسته قرار دارد و در هر دسته تعدادی (بزرگتر از ۱) توپ قرار دارد. هر کس در نوبت خود میتواند دقیقاً یکی از عملیاتهای زیر را روی یک دسته که حداقل ۲ توپ داشته باشد انجام دهد و هر کس که نتواند عملی انجام دهد، بازنده بازی میشود. توجه کنید تربچه چون کوچکتر است همیشه آغازکننده بازی هست.
- یک دسته با \(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
ارسال پاسخ برای این سؤال