Masala #1170

Xotira 16 MB Vaqt 1000 ms
14

Boltavoy va EKUB o'yini

Bir kuni Boltavoy do'stlarini sinab ko'rmoqchi bo'ldi va doskaga N ta son yozdi. Va quyidagi amalni faqatgina bir marotaba bajarishga ruxsat berdi:

  • Sonlar orasidan 1 ta sonni tanlang va uni ixtiyoriy x ga (\(1\le x\le 10^9\)) o'zgartiring.

Bitta amaldan keyin hosil qilish mumkin bo'lgan eng katta EKUBni chop eting

 


Kiruvchi ma'lumotlar:

Kirish faylinig birinchi qatorida T soni (\(T\le 100\))

Har bir T uchun birinchi qatorda N soni (\(1\le N\le 10^5\))

Har bir T uchun ikkinchi qatorda N ta son, \(a_1,\ a_2,.....,a_n\) (\(1\le a_i\le 10^9\) )


Chiquvchi ma'lumotlar:

Chiqish faylinig T ta qatorida har bir testcase uchun natijani chop eting.


Misollar
# input.txt output.txt
1
2
3
7 6 8
3
12 15 18
2 
6
Izoh:

1-misol uchun izoh
1-testcaseda 7 sonini 2 ga o'zgartirilsa massiv [2,6,8] holatiga keladi. Bu massivning EKUB esa 2 ga teng. Biz ko'rishimiz mumkinki 2 eng katta yechimdir.

2-testcaseda 15 sonini 6 ga o'zgartirsak massiv [12,6,18] holatiga keladi. Bu massivning EKUBi esa 6 ga. Yechimlar orasida 6 eng katta son bo'lgani uchun 6 bu testcasega yechim.