Skyline#12306

Skyline

1 saniyə
256 meqabayt
Çətin

Sizə bir tam ədəd verilib. Sizdən \{1,2,3,...,n\} dəstinin hər hansı bir düzgün permutasiyasını müəyyən etmək tələb olunur ki:

Belə bir permutasiya yoxdursa, çap edin.

Giriş

Birinci sətir tək bir tam ədəd (1 \le t \le 1000) - test hallarının sayını ehtiva edir.

Hər bir test halının birinci sətiri tək bir tam ədəd (3 \le n \le 10^5) - permutasiya -nin uzunluğunu ehtiva edir.

\sum n \le 10^5 olduğu təmin edilir.

Çıxış

Hər bir test halı üçün, əgər belə bir permutasiya varsa, onda istənilən düzgün permutasiya çap edin, əks halda çap edin.

Nümunələr

Nümunə 1

Loading
Loading

Bal hesablama

  1. Alt tapşırıq ( xal): (3 \le n \le 6)

  2. Alt tapşırıq ( xal): (n=50)

  3. Alt tapşırıq ( xal): (n=10^5)

  4. Alt tapşırıq ( xal): Əlavə məhdudiyyət yoxdur.