AT_arc217_a [ARC217A] Min of Sum of XOR

正整数 $ N $ が与えられます。 $ (1,2,\ldots,N) $ の順列 $ P=(P_1,P_2,\ldots,P_N) $ であって、 $ \displaystyle \sum_{i=1}^N \bigoplus_{1\le j\le i} P_j $ を最小化するものを一つ求めてください。 ただし、 $ \displaystyle \bigoplus_{1\le j\le i} P_j $ は $ P_1,P_2,\ldots,P_i $ のビット単位 $ \mathrm{XOR} $ として定義されます。 $ T $ 個のテストケースが与えられるので、それぞれについて答えを求めてください。 ビット単位 $ \mathrm{XOR} $ 演算とは 非負整数 $ A, B $ のビット単位 $ \mathrm{XOR} $ 、 $ A \oplus B $ は、以下のように定義されます。 - $ A \oplus B $ を二進表記した際の $ 2^k $ ( $ k \geq 0 $ ) の位の数は、 $ A, B $ を二進表記した際の $ 2^k $ の位の数のうち一方のみが $ 1 $ であれば $ 1 $ 、そうでなければ $ 0 $ である。 例えば、 $ 3 \oplus 5 = 6 $ となります (二進表記すると： $ 011 \oplus 101 = 110 $ )。 一般に $ k $ 個の非負整数 $ p_1, p_2, p_3, \dots, p_k $ のビット単位 $ \mathrm{XOR} $ は $ (\dots ((p_1 \oplus p_2) \oplus p_3) \oplus \dots \oplus p_k) $ と定義され、これは $ p_1, p_2, p_3, \dots, p_k $ の順番によらないことが証明できます。

入力は以下の形式で標準入力から与えられる。 > $ T $ $ \text{case}_1 $ $ \text{case}_2 $ $ \vdots $ $ \text{case}_T $ 各テストケースは以下の形式で与えられる。 > $ N $

各テストケースに対する答えを順に改行区切りで出力せよ。 各テストケースについて、 $ \displaystyle \sum_{i=1}^N \bigoplus_{1\le j\le i} P_j $ を最小化する $ (1,2,\ldots,N) $ の順列 $ P=(P_1,P_2,\ldots,P_N) $ を空白区切りで出力せよ。 最小化する $ P $ が複数存在する場合、どれを出力しても正答となる。

### Sample Explanation 1 $ 1 $ 番目のテストケースについて考えます。 $ P=(1,3,2) $ とすると、 $ \displaystyle \sum_{i=1}^N \bigoplus_{1\le j\le i} P_j=1 + (1 \oplus 3) + (1 \oplus 3 \oplus 2) = 1+2+0=3 $ となります。 $ \displaystyle \sum_{i=1}^N \bigoplus_{1\le j\le i} P_j $ の値を $ 3 $ 未満にすることはできないので、 $ P=(1,3,2) $ を出力すると正答となります。 他にも $ P=(2,3,1) $ を出力しても正答となります。 ### Constraints - $ 1\le T\le 10^3 $ - $ 1\le N $ - 全てのテストケースにおける $ N $ の総和は $ 2\times 10^5 $ 以下 - 入力される値は全て整数