← 返回题目列表

Codeforces · 1391/A

A. 子数组

中文机器翻译题面 查看原题

长度 $$$n$$$ 的排列是一个由 $$$n$$$ 个从 $$$1$$$ 到 $$$n$$$ 的不同整数以任意顺序组成的数组。例如,$$$[2,3,1,5,4]$$$ 是一个排列,但 $$$[1,2,2]$$$ 不是排列($$$2$$$ 在数组中出现两次),$$$[1,3,4]$$$ 也不是排列($$$n=3$$$ 但数组中有 $$$4$$$)。

对于正整数 $$$n$$$,如果以下条件适用于每对 $$$i$$$ 和 $$$j$$$ ($$$1 \le i \le j \le n$$$),则我们称长度为 $$$n$$$ 的排列 $$$p$$$ 为好 -

- $$$(p_i \text{ OR } p_{i+1} \text{ OR } \ldots \text{ OR } p_{j-1} \text{ OR } p_{j}) \ge j-i+1$$$,其中 $$$\text{OR}$$$ 表示按位 OR 运算。

换句话说,如果对于 $$$p$$$ 的每个子数组,其中所有元素的 $$$\text{OR}$$$ 不小于该子数组中元素的数量,则排列 $$$p$$$ 是好的。

给定一个正整数 $$$n$$$,输出长度 $$$n$$$ 的任意良好排列。我们可以证明,对于给定的约束,这种排列总是存在的。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 100$$$)。测试用例的描述如下。

每个测试用例的第一行也是唯一一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$)。

输出

对于每个测试,在单独的行上输出长度 $$$n$$$ 的任何良好排列。

示例

输入 #1

3
1
3
7

输出 #1

1
3 1 2
4 3 5 2 7 1 6

注意

对于 $$$n = 3$$$,$$$[3,1,2]$$$ 是一个很好的排列。下面列出了一些子数组。

- $$$3\text{ 或 }1 = 3 \geq 2$$$ $$$(i = 1,j = 2)$$$
- $$$3\text{ 或 }1\text{ 或 }2 = 3 \geq 3$$$ $$$(i = 1,j = 3)$$$
- $$$1\text{ 或 }2 = 3 \geq 2$$$ $$$(i = 2,j = 3)$$$
- $$$1 \geq 1$$$ $$$(i = 2,j = 2)$$$

同样,可以验证 $$$[4,3,5,2,7,1,6]$$$ 也不错。