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:
\displaystyle a_i=\frac{p_i}{i}
əgər cütdürsə, onda bu şərt yerinə yetirilməlidir: a_{i-1}<a_i>a_{i+1}
əgər təkdirsə, onda bu şərt yerinə yetirilməlidir: a_{i-1}>a_i<a_{i+1}
Belə bir permutasiya yoxdursa, çap edin.
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.
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ə 1
Alt tapşırıq ( xal): (3 \le n \le 6)
Alt tapşırıq ( xal): (n=50)
Alt tapşırıq ( xal): (n=10^5)
Alt tapşırıq ( xal): Əlavə məhdudiyyət yoxdur.