Masala #0321

Sizga N ta elementdan iborat A to’plam berilgan. Siz ixtiyoriy marotaba A to’plamning ixtiyoriy elementini qiymatini 1 ga kamaytirishingiz mumkin. Natijaviy to’plamda ishtirok etmagan eng kichik natural juft son bu to’plamning  unvoni hisoblanadi. Sizning vazifangiz berilgan to’plamdan hosil qilish mumkin bo’lgan eng katta to’plam unvonini aniqlashdan iborat.

Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 10) testlar soni kiritiladi.

Har bir testning birinchi satrida bitta butun son, N(1 ≤ N ≤ 10⁵) to’plam elementlari soni kiritiladi, ikkinchi satrida esa N ta butun son, A_i(0 ≤ A_i ≤ 10⁹) to’plam elementlari kiritiladi.

Chiqish faylida har bir test uchun alohida qatorda berilgan to’plamdan hosil qilish mumkin bo’lgan eng katta to’plam unvonini chop eting.