Masala #0092

Xotira 16 MB Vaqt 1000 ms

Egizaklar

Tasavvur qiling sizning egizak jiyanlaringiz bor. Siz ularning ikkisini ham judayam yaxshi ko’rasiz, va ularni bir biridan ayirmaslik uchun ikkisiga ham har doim bir xil o’yinchoqlar, kiyimlar olib berasiz. Kunlardan bir kun siz bolalar do’koniga kirdingiz, do’konda har bir turdagi bolalar o’yinchoqlari raqamlab chiqilgan. Siz do’konni aylanib chiqib bildingizki do’konda jami N ta o’yinchoq bor va ularning har birining raqamlarini bilib oldingiz. Siz jiyanlaringizga sovg’a olsangiz bu do’kondan ko’pi bilan nechta mahsulot xarid qilishingizni aniqlang.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi satrida T(1 ≤ T ≤ 1000) testlar soni kiritiladi. Keyin har bir qator uchun alohida ikki qatorning birinchisida N(1 ≤ N ≤ 1000) va ikkinchi qatorida N ta [1, 1000000] oralig’idagi butun sonlar kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda masala javobini chop eting.

Misollar

#	input.txt	output.txt
1	2 9 12981 10309 12981 19639 10309 22624 22624 19639 2273 3 8783 14989 14989	8 2
2	4 10 21772 21772 21379 13185 27573 13185 21379 10195 27573 10195 5 8916 30334 8916 26653 7529 10 561 19093 17440 24222 15569 13917 31122 19478 19093 8427 2 15148 15148	10 2 2 2

input.txt

output.txt

2
9
12981 10309 12981 19639 10309 22624 22624 19639 2273
3
8783 14989 14989

8
2

4
10
21772 21772 21379 13185 27573 13185 21379 10195 27573 10195
5
8916 30334 8916 26653 7529
10
561 19093 17440 24222 15569 13917 31122 19478 19093 8427
2
15148 15148