Masala #FJUCHFPDFI

Sizga yordam berishimni so‘rashmoqda! Har bir ishtirokchi o‘zining raqiblari orasida eng kuchli bo‘lgan ishtirokchi bilan kuchi farqini bilmoqchi. Boshqacha aytganda, har bir ishtirokchi i uchun, si va eng kuchli ishtirokchining kuchi si si, lekin i ga kirmasdan eng kuchli bo‘lgan ishtirokchining kuchi orasidagi farqni hisoblashni xohlamoqda.

Sizdan yordam so‘rashdi! Har bir i uchun (1≤i≤n) si va boshqa ishtirokchidan eng kuchli bo‘lgan ishtirokchining maksimal kuchi orasidagi farqni chiqarib bering.

Kiruvchi ma'lumotlar: Bir nechta test holatlari mavjud. Har bir test holatining birinchi satrida t (1≤t≤1000) soni — test holatlarining soni. Test holatlarining tasvirlanishi quyidagicha:

Har bir test holatining birinchi satrida n (2≤n≤2⋅105) — massivning uzunligi.

Keyingi satrda n ta bo‘shliq bilan ajratilgan ijobiy butun sonlardan iborat s1, s2, ..., sn — ishtirokchilarning kuchlari.

Chiqish: Har bir test holati uchun, har bir i (1≤i≤n) uchun, si va boshqa ishtirokchidan eng kuchli bo‘lgan ishtirokchining maksimal kuchi orasidagi farqni chiqarib bering.