برنده والیبال


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

تیم والیبال «کدکاپ» (CodeCup) و تیم والیبال «کوئرا» (Quera) باهم tt دَست والیبال بازی کرده‌اند. می‌دانیم در دست iiام، nn امتیاز بین دو تیم رد و بدل شده. هر امتیاز به دقیقاً یکی از دو تیم کدکاپ یا کوئرا رسیده. هر تیمی که زودتر به امتیاز ۲۵ برسد برنده آن دست است.

توضیح تصویر

داور این بازی، حرف اول تیم گیرنده‌ی هر امتیاز را به ترتیب در یک رشته‌ی nn کاراکتری نوشته است. یعنی اگر امتیاز iiام را تیم کدکاپ گرفته باشد، کاراکتر iiام برابر C و اگر امتیاز iiام را تیم کوئرا گرفته باشد، کاراکتر iiام برابر Q است.

می‌دانیم همه‌ی دست‌ها به درستی داوری شده و به محض برنده شدن یک تیم، آن دست به پایان رسیده. اما این داور فراموش کرده نام تیم برنده را بنویسد. از شما می‌خواهیم با بررسی کردن این رشته‌ها، تیم برنده‌ی هر دست را مشخص کنید.

برای بهتر متوجه شدن خواسته‌ی سوال، مثال پایین را مطالعه کنید.

ورودی🔗

در سطر اول ورودی، عدد صحیح tt آمده که تعداد ست‌ها را نشان می‌دهد. 1t1001 \leq t \leq 100

در سطر اول هر ست، عدد صحیح nn آمده که تعداد امتیازهای رد و بدل شده را نشان می‌دهد. 25n4925 \leq n \leq 49

در سطر دوم هر ست، یک رشته از nn کاراکتر است که کاراکتر iiام برابر C است اگر امتیاز را تیم کدکاپ گرفته باشد و Q است اگر امتیاز را تیم کوئرا گرفته باشد.

تضمین می‌شود ورودی درست است و دقیقاً یکی از تیم‌ها در هر ست، برنده شده.

خروجی🔗

در tt سطر برنده‌ی هر ست را به ترتیب چاپ کنید. اگر برنده تیم کدکاپ بود رشته‌ی CodeCup و اگر برنده تیم کوئرا بود Quera را چاپ کنید.

توجه کنید سیستم داوری به بزرگ و کوچک بودن حروف حساس است.

مثال🔗

ورودی نمونه ۱🔗

2
44
QQQQCCCQQQQQCCQQQQCQCCCCCCQQQQCCCQQQQQCCCCQQ
25
CCCCCCCCCCCCCCCCCCCCCCCCC
Plain text

خروجی نمونه ۱🔗

Quera
CodeCup
Plain text
جدول امتیازات دست اول
ردیف 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