El viejo alquimista Orest guarda una colección de cristales mágicos; el -ésimo cristal tiene una carga entera positiva a_i. Las cargas de distintos cristales pueden coincidir.
Orest tiene dos dispositivos. Si colocas un grupo no vacío de cristales en la balanza, esta mostrará la carga total del grupo, es decir, la suma de las cargas. Si colocas el mismo grupo en el resonador, este mostrará el OR bit a bit de sus cargas.
Una noche Orest midió cada uno de los 2^n - 1 grupos no vacíos de cristales en ambos dispositivos y anotó todas las lecturas en un registro. Así, el registro contiene exactamente 2 \cdot (2^n - 1) números. Por desgracia, las anotaciones estaban en hojas separadas que se mezclaron: ahora se desconoce a qué grupo pertenece cada lectura y qué dispositivo la produjo. Los cristales mismos ya han sido vendidos.
Dadas las 2 \cdot (2^n - 1) lecturas en orden arbitrario, recupera las cargas de los cristales.
Formalmente, para un arreglo a_1, a_2, \ldots, a_n y un conjunto no vacío de índices S \subseteq \{1, \ldots, n\} denotemos \mathrm{sum}(S) = \sum_{i \in S} a_i y \mathrm{or}(S) = a_{i_1} \mathbin{|} a_{i_2} \mathbin{|} \ldots \mathbin{|} a_{i_k}, donde S = \{i_1, \ldots, i_k\} y es el OR bit a bit. El registro es un multiconjunto formado por los números y para todos los 2^n - 1 conjuntos no vacíos (si \mathrm{sum}(S) = \mathrm{or}(S), entonces para ese dicho valor aparece dos veces).
La primera línea contiene un único entero (1 \le t \le 10^5) — el número de casos de prueba.
Cada caso de prueba consta de dos líneas. La primera línea contiene un entero (1 \le n \le 20) — el número de cristales. La segunda línea contiene 2 \cdot (2^n - 1) enteros b_1, b_2, \ldots, b_{2 (2^n - 1)} (1 \le b_j \le 2 \cdot 10^{10}) — las lecturas del registro en orden arbitrario.
Se garantiza que las lecturas de cada caso de prueba son exactamente el registro de algún arreglo de enteros a_1, \ldots, a_n, donde 1 \le a_i \le 10^9.
La suma de 2^n sobre todos los casos de prueba no supera 2^{20}.
Para cada caso de prueba, imprime en una línea separada enteros a_1, a_2, \ldots, a_n (1 \le a_i \le 10^9) en orden arbitrario tales que el registro de este arreglo coincida, como multiconjunto, con las lecturas dadas. Si hay varias respuestas, imprime cualquiera de ellas.
Ejemplo 1
En el primer caso de prueba, el único cristal tiene carga : ambos dispositivos muestran .
En el segundo caso de prueba, las cargas son y : la balanza muestra , , , y el resonador muestra , , .
En el tercer caso de prueba, ambos cristales tienen carga : la balanza muestra , , , y el resonador muestra , , .
En el cuarto caso de prueba, las cargas son , , . La balanza muestra , , , , , , , y el resonador muestra , , , , , , .