Клопіт Чанлонга#3786
Чанлонг — це гарний і розумний хлопець, яким захоплюються багато красивих дівчат. Щодня він отримує десятки тисяч листів від дівчат, які висловлюють своє палке бажання стати його супутницею життя. Чанлонг дуже втомився від цього, і одного дня він придумав ідею, як уникнути цієї турботи. Він заявляє:
Тільки ті розумні дівчата, які можуть вирішити наведену нижче задачу, мають право стати його дружиною.
Задача Чанлонга формулюється так:
Існує одна цікава послідовність чисел a_1, a_2, \ldots, a_n, ця послідовність має дуже привабливу властивість, що кожне число з'являється рівно разів, за винятком певного числа , яке зустрічається разів. Як витягти це певне число з цієї послідовності? Щоб зробити цю задачу більш загадковою, Чанлонг припускає, що залучені числа , у його задачі є взаємно простими, тобто \gcd(p, q) = 1.
Метод Чанлонга працює дуже добре. Після його заяви кількість отриманих листів значно зменшилася. Дівчата починають обмірковувати задачу з безперервними напруженими зусиллями, але незабаром розуміють, що ця задача перевищує їхні можливості. Тож більшість з них здаються, але є одна красива дівчина, яка наполегливо працює над цією задачею. Одного дня ця дівчина зустрічає вас і запрошує допомогти їй.
У першому рядку введення знаходиться ціле число (0 < k \leq 100), кількість тестових випадків.
Для кожного тестового випадку буде рядок, що містить три цілі числа: (0 < n \leq 10^7), , (1 < p, q < 200, \gcd(p, q) = 1), і рядок, що містить елементів a_i (0 < a_i < 10^7) послідовності.
Для кожного тестового випадку ви повинні спочатку вивести рядок з "Case #:", де # — це номер тестового випадку, потім ви повинні вивести певне число , тобто число, яке зустрічається разів у послідовності.
Приклад 1