Orta Permütasiya

Zaman limiti 1 saniyə-dir

Yaddaş məhdudiyyəti 128 meqabayt

Tapşırıq, $P = [p_{1}, p_{2}, ..., p_{n}]$ tam ədədlərinin ${1, 2, ..., n}$ dəstinin elə bir düzülüşünü tapmaqdır ki, bütün ardıcıl üçlüklərin orta cəmi minimal olsun, yəni

i = 1 \sum n - 2 \frac{p _{i} + p _{i + 1} + p _{i + 2}}{3}

minimumlaşdırılsın.

Əgər bir neçə düzülüş mövcuddursa, onlardan hər hansı birini çıxış edin.

Giriş verilənləri

Birinci sətir testlərin sayını göstərir $t (t \leq 1000)$ .

Hər bir testin birinci və yeganə sətiri tam ədəd $n (3 \leq n \leq 1 0^{5})$ — düzülüşün ölçüsünü ehtiva edir.

Çıxış verilənləri

Hər bir test üçün yeni sətirdə yuxarıda göstərilən şərtlərə cavab verən hər hansı bir düzülüşü çıxış edin.

Nümunələr

Birinci nümunə. Bütün düzülüşlər arasında ${3, 2, 1, 4}$ ən kiçik nəticəni verir:

\frac{3 + 2 + 1}{3} + \frac{2 + 1 + 4}{3} = \frac{6}{3} + \frac{7}{3} = \frac{13}{3} = 4.3333...

İkinci nümunə. Hər bir ölçüsü $3$ olan düzülüş eyni dəyəri verir:

\frac{3 + 2 + 1}{3} = \frac{6}{3} = 2

Giriş #1

Çıxış #1

Təqdimatlar 14

Qəbul dərəcəsi 57%