G. Оррэй
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дан массив $$$a$$$, состоящий из $$$n$$$ неотрицательных целых чисел.

Определим массив префиксного ИЛИ $$$b$$$ как массив $$$b_i = a_1~\mathsf{OR}~a_2~\mathsf{OR}~\dots~\mathsf{OR}~a_i$$$, где $$$\mathsf{OR}$$$ представляет собой битовую операцию ИЛИ. Другими словами, массив $$$b$$$ формируется путем вычисления $$$\mathsf{OR}$$$ каждого префикса $$$a$$$.

Вас попросили переставить элементы массива $$$a$$$ таким образом, чтобы массив префиксных OR был лексикографически максимальным.

Массив $$$x$$$ лексикографически больше массива $$$y$$$, если в первой позиции, где $$$x$$$ и $$$y$$$ отличаются, $$$x_i > y_i$$$.

Входные данные

Первая строка входных данных содержит одно целое число $$$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$$$.

Выходные данные

Для каждого набора выведите $$$n$$$ целых чисел — любую перестановку массива $$$a$$$, при которой получается лексикографически максимальный массив префиксных OR.

Пример
Входные данные
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