题目描述

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

定义它的前缀按位或数组 $b$ 为：

你需要重新排列数组 $a$，使得到的前缀按位或数组 $b$ 的字典序最大。

两个数组 $x,y$ 的字典序比较规则为：在第一个满足 $x_i\ne y_i$ 的位置，若 $x_i>y_i$，则 $x$ 的字典序更大。

输入格式

第一行一个整数 $t$（$1 \le t \le 100$），表示测试组数。

每组测试数据包含两行：

• 第一行一个整数 $n$（$1 \le n \le 2\cdot10^5$）；
• 第二行 $n$ 个非负整数 $a_1,\ldots,a_n$（$0 \le a_i \le 10^9$）。

保证所有测试数据的 $n$ 之和不超过 $2\cdot10^5$。

输出格式

对于每组测试数据，输出 $n$ 个整数，表示任意一种能使前缀按位或数组字典序最大的 $a$ 的排列。

样例

输入

5
4
1 2 4 8
7
5 1 2 3 4 5 5
2
1 101
6
2 3 4 2 3 4
8
1 4 2 3 4 5 7 1

输出

8 4 2 1
5 2 1 3 4 5 5
101 1
4 3 2 2 3 4
7 1 4 2 3 4 5 1