Masala #0092

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.

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.

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