Старий алхімік Орест зберігає колекцію з магічних кристалів; -й кристал має додатний цілий заряд a_i. Заряди різних кристалів можуть збігатися.
В Ореста є два прилади. Якщо покласти непорожню групу кристалів на терези, вони покажуть сумарний заряд групи, тобто суму зарядів. Якщо ж ту саму групу покласти на резонатор, він покаже побітове АБО (OR) їхніх зарядів.
Однієї ночі Орест виміряв кожну з 2^n - 1 непорожніх груп кристалів на обох приладах і записав усі покази до журналу. Отже, журнал містить рівно 2 \cdot (2^n - 1) чисел. На жаль, записи були на окремих аркушах, які перемішалися: тепер невідомо, якій групі належить кожен показ і який прилад його видав. Самі кристали вже продано.
За 2 \cdot (2^n - 1) показами в довільному порядку відновіть заряди кристалів.
Формально, для масиву a_1, a_2, \ldots, a_n і непорожньої множини індексів S \subseteq \{1, \ldots, n\} позначимо \mathrm{sum}(S) = \sum_{i \in S} a_i та \mathrm{or}(S) = a_{i_1} \mathbin{|} a_{i_2} \mathbin{|} \ldots \mathbin{|} a_{i_k}, де S = \{i_1, \ldots, i_k\}, а — побітове АБО. Журнал — це мультимножина, що складається з чисел та для всіх 2^n - 1 непорожніх множин (якщо \mathrm{sum}(S) = \mathrm{or}(S), то для цієї таке значення входить двічі).
У першому рядку задано одне ціле число (1 \le t \le 10^5) — кількість тестових випадків.
Кожен тестовий випадок складається з двох рядків. У першому рядку задано ціле число (1 \le n \le 20) — кількість кристалів. У другому рядку задано 2 \cdot (2^n - 1) цілих чисел b_1, b_2, \ldots, b_{2 (2^n - 1)} (1 \le b_j \le 2 \cdot 10^{10}) — покази з журналу в довільному порядку.
Гарантується, що покази кожного тестового випадку є в точності журналом деякого масиву з цілих чисел a_1, \ldots, a_n, де 1 \le a_i \le 10^9.
Сума 2^n за всіма тестовими випадками не перевищує 2^{20}.
Для кожного тестового випадку виведіть в окремому рядку цілих чисел a_1, a_2, \ldots, a_n (1 \le a_i \le 10^9) у довільному порядку такі, що журнал цього масиву збігається з заданими показами як мультимножина. Якщо відповідей кілька, виведіть будь-яку.
Приклад 1
У першому тестовому випадку єдиний кристал має заряд : обидва прилади показують .
У другому тестовому випадку заряди дорівнюють і : терези показують , , , а резонатор — , , .
У третьому тестовому випадку обидва кристали мають заряд : терези показують , , , а резонатор — , , .
У четвертому тестовому випадку заряди дорівнюють , , . Терези показують , , , , , , , а резонатор — , , , , , , .