CF1742G.Orray

You are given an array $a$ consisting of $n$ nonnegative integers.

Let's define the prefix OR array $b$ as the array $b_i = a_1~\mathsf{OR}~a_2~\mathsf{OR}~\dots~\mathsf{OR}~a_i$, where $\mathsf{OR}$ represents the bitwise OR operation. In other words, the array $b$ is formed by computing the $\mathsf{OR}$ of every prefix of $a$.

You are asked to rearrange the elements of the array $a$ in such a way that its prefix OR array is lexicographically maximum.

An array $x$ is lexicographically greater than an array $y$ if in the first position where $x$ and $y$ differ, $x_i \gt y_i$.

给你一个由 $n$ 个非负整数组成的数组 $a$。

我们定义前缀按位或（prefix OR）数组 $b$，其中 $b_i = a_1~\mathsf{OR}~a_2~\mathsf{OR}~\dots~\mathsf{OR}~a_i$，这里的 $\mathsf{OR}$ 表示按位或运算。换言之，数组 $b$ 是通过对数组 $a$ 的每个前缀依次进行 $\mathsf{OR}$ 运算得到的。

你需要重新排列数组 $a$ 中的元素，使得其前缀按位或数组在字典序上尽可能大。

若数组 $x$ 和 $y$ 在第一个不同的位置 $i$ 上满足 $x_i \gt y_i$，则称 $x$ 的字典序大于 $y$。

The first line of the input contains a single integer $t$ ($1 \le t \le 100$) — the number of test cases. The description of test cases follows.

The first line of each test case contains a single integer $n$ ($1 \leq n \leq 2 \cdot 10^5$) — the length of the array $a$.

The second line of each test case contains $n$ nonnegative integers $a_1, \ldots, a_n$ ($0 \leq a_i \leq 10^9$).

It is guaranteed that the sum of $n$ over all test cases does not exceed $2 \cdot 10^5$.

输入的第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。随后是各测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 2 \cdot 10^5$），表示数组 $a$ 的长度。

每个测试用例的第二行包含 $n$ 个非负整数 $a_1, \ldots, a_n$（$0 \leq a_i \leq 10^9$）。

保证所有测试用例的 $n$ 之和不超过 $2 \cdot 10^5$。

For each test case print $n$ integers — any rearrangement of the array $a$ that obtains the lexicographically maximum prefix OR array.

对于每个测试用例，输出 $n$ 个整数——数组 $a$ 的任意一种重排，使得其前缀按位或（prefix OR）数组字典序最大。