- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
تیم والیبال «کدکاپ» (CodeCup) و تیم والیبال «کوئرا» (Quera) باهم \(t\) دَست والیبال بازی کردهاند. میدانیم در دست \(i\)ام، \(n\) امتیاز بین دو تیم رد و بدل شده. هر امتیاز به دقیقاً یکی از دو تیم کدکاپ یا کوئرا رسیده. هر تیمی که زودتر به امتیاز ۲۵ برسد برنده آن دست است.
داور این بازی، حرف اول تیم گیرندهی هر امتیاز را به ترتیب در یک رشتهی \(n\) کاراکتری نوشته است. یعنی اگر امتیاز \(i\)ام را تیم کدکاپ گرفته باشد، کاراکتر \(i\)ام برابر C و اگر امتیاز \(i\)ام را تیم کوئرا گرفته باشد، کاراکتر \(i\)ام برابر Q است.
میدانیم همهی دستها به درستی داوری شده و به محض برنده شدن یک تیم، آن دست به پایان رسیده. اما این داور فراموش کرده نام تیم برنده را بنویسد. از شما میخواهیم با بررسی کردن این رشتهها، تیم برندهی هر دست را مشخص کنید.
برای بهتر متوجه شدن خواستهی سوال، مثال پایین را مطالعه کنید.
ورودی
در سطر اول ورودی، عدد صحیح \(t\) آمده که تعداد ستها را نشان میدهد. \[1 \leq t \leq 100\]
در سطر اول هر ست، عدد صحیح \(n\) آمده که تعداد امتیازهای رد و بدل شده را نشان میدهد. \[25 \leq n \leq 49\]
در سطر دوم هر ست، یک رشته از \(n\) کاراکتر است که کاراکتر \(i\)ام برابر C است اگر امتیاز را تیم کدکاپ گرفته باشد و Q است اگر امتیاز را تیم کوئرا گرفته باشد.
تضمین میشود ورودی درست است و دقیقاً یکی از تیمها در هر ست، برنده شده.
خروجی
در \(t\) سطر برندهی هر ست را به ترتیب چاپ کنید. اگر برنده تیم کدکاپ بود رشتهی CodeCup و اگر برنده تیم کوئرا بود Quera را چاپ کنید.
توجه کنید سیستم داوری به بزرگ و کوچک بودن حروف حساس است.
مثال
ورودی نمونه ۱
2
44
QQQQCCCQQQQQCCQQQQCQCCCCCCQQQQCCCQQQQQCCCCQQ
25
CCCCCCCCCCCCCCCCCCCCCCCCC
خروجی نمونه ۱
Quera
CodeCup
جدول امتیازات دست اول
| ردیف | Quera | CodeCup |
|---|---|---|
| 1 | 1 | 0 |
| 2 | 2 | 0 |
| 3 | 3 | 0 |
| 4 | 4 | 0 |
| 5 | 4 | 1 |
| 6 | 4 | 2 |
| 7 | 4 | 3 |
| 8 | 5 | 3 |
| 9 | 6 | 3 |
| 10 | 7 | 3 |
| 11 | 8 | 3 |
| 12 | 9 | 3 |
| 13 | 9 | 4 |
| 14 | 9 | 5 |
| 15 | 10 | 5 |
| 16 | 11 | 5 |
| 17 | 12 | 5 |
| 18 | 13 | 5 |
| 19 | 13 | 6 |
| 20 | 14 | 6 |
| 21 | 14 | 7 |
| 22 | 14 | 8 |
| 23 | 14 | 9 |
| 24 | 14 | 10 |
| 25 | 14 | 11 |
| 26 | 14 | 12 |
| 27 | 15 | 12 |
| 28 | 16 | 12 |
| 29 | 17 | 12 |
| 30 | 18 | 12 |
| 31 | 18 | 13 |
| 32 | 18 | 14 |
| 33 | 18 | 15 |
| 34 | 19 | 15 |
| 35 | 20 | 15 |
| 36 | 21 | 15 |
| 37 | 22 | 15 |
| 38 | 23 | 15 |
| 39 | 23 | 16 |
| 40 | 23 | 17 |
| 41 | 23 | 18 |
| 42 | 23 | 19 |
| 43 | 24 | 19 |
| 44 | 25 | 19 |
جدول امتیازات دست دوم
| ردیف | Quera | CodeCup |
|---|---|---|
| 1 | 0 | 1 |
| 2 | 0 | 2 |
| 3 | 0 | 3 |
| 4 | 0 | 4 |
| 5 | 0 | 5 |
| 6 | 0 | 6 |
| 7 | 0 | 7 |
| 8 | 0 | 8 |
| 9 | 0 | 9 |
| 10 | 0 | 10 |
| 11 | 0 | 11 |
| 12 | 0 | 12 |
| 13 | 0 | 13 |
| 14 | 0 | 14 |
| 15 | 0 | 15 |
| 16 | 0 | 16 |
| 17 | 0 | 17 |
| 18 | 0 | 18 |
| 19 | 0 | 19 |
| 20 | 0 | 20 |
| 21 | 0 | 21 |
| 22 | 0 | 22 |
| 23 | 0 | 23 |
| 24 | 0 | 24 |
| 25 | 0 | 25 |