Masala D

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!