Dəli çay partisi

n iştirakçısı "dəli çay partisi" ətrafında oturur. Hər dəqiqə bir cüt qonşu yerlərini dəyişə bilər.

Bütün iştirakçıların tərs sırada oturması üçün (belə ki, sol qonşular sağ, sağ qonşular isə sol olsun) tələb olunan minimum vaxtı (dəqiqələrlə) tapın.

Giriş verilənləri

Birinci sətir testlərin sayını göstərir. Hər növbəti sətir bir tam ədəd n (1 ≤ n ≤ 32767) - dəli çay iştirakçılarının sayını ehtiva edir.

Çıxış verilənləri

Dəli çay partisi iştirakçılarının hər bir sayı üçün standart çıxışda, ayrı-ayrı sətirlərdə, bütün iştirakçıların tərs sırada oturması üçün tələb olunan minimum vaxtı çap edin.

Nümunələr