Dəli çay içmək#2334
N iştirakçı "dəli çay məclisi"ndə bir masa ətrafında oturublar. Hər dəqiqə bir cüt qonşu iştirakçı yerini dəyişə bilər. Bütün iştirakçıların oturma sırası tam əksinə düzülməsi üçün (yəni, hər bir sol qonşu sağa, hər bir sağ qonşu sola keçmiş olsun) minimum nə qədər vaxt (dəqiqə) lazımdır?
Giriş faylının birinci sətrində testlərin sayı verilir. Sonrakı hər sətrdə bir tam ədəd (1 \leq N \leq 32767) — dəli çay məclisində iştirak edənlərin sayı göstərilir.
Hər bir üçün ayrıca sətirdə bütün iştirakçının əks sırayla oturması üçün lazım olan minimum vaxtı çıxışa verin.
Nümunə 1