Masala #0392

Sizga N soni beriladi, \(1 \le a < b \le N\) shartni qanoatlantiradigan a va b juftliklar uchun EKUB(a, b) ning eng katta qiymatini toping!

Eslatma: N = 1holatda a va b juftliklar mavjud emas, bunday holda 0 javobini chop eting!

Kirish faylining dastlabki satrida bitta butun son, \(T (1 \le T \le 100)\) testlar soni kiritiladi.

Keyingi qatorda N ta butun son, har bir test uchun \(N(1 \le N \le 1000000)\) soni kiritiladi.

Chiqish faylida har bir test uchun alohida qatorda so’ralgan javobni chop eting!