Yaşlı simyacı Orest, sihirli kristalden oluşan bir koleksiyona sahiptir; -inci kristalin pozitif tam sayı yükü a_i'dir. Farklı kristallerin yükleri aynı olabilir.
Orest'in iki cihazı vardır. Boş olmayan bir kristal grubunu teraziye koyarsanız, terazi grubun toplam yükünü, yani yüklerin toplamını gösterir. Aynı grubu rezonatöre koyarsanız, rezonatör yüklerinin bit düzeyinde VEYA (OR) değerini gösterir.
Bir gece Orest, 2^n - 1 boş olmayan kristal grubunun her birini her iki cihazda da ölçtü ve tüm ölçümleri bir kayıt defterine yazdı. Böylece defterde tam olarak 2 \cdot (2^n - 1) sayı bulunur. Ne yazık ki kayıtlar ayrı kâğıtlardaydı ve bu kâğıtlar karıştı: artık her ölçümün hangi gruba ait olduğu ve hangi cihazın ürettiği bilinmiyor. Kristallerin kendisi ise çoktan satıldı.
Rastgele sırada verilen 2 \cdot (2^n - 1) ölçümden kristallerin yüklerini geri elde edin.
Biçimsel olarak, bir a_1, a_2, \ldots, a_n dizisi ve boş olmayan bir S \subseteq \{1, \ldots, n\} indis kümesi için \mathrm{sum}(S) = \sum_{i \in S} a_i ve \mathrm{or}(S) = a_{i_1} \mathbin{|} a_{i_2} \mathbin{|} \ldots \mathbin{|} a_{i_k} olarak tanımlayalım; burada S = \{i_1, \ldots, i_k\} ve bit düzeyinde VEYA işlemidir. Kayıt defteri, tüm 2^n - 1 boş olmayan kümeleri için ve sayılarından oluşan bir çoklu kümedir (eğer \mathrm{sum}(S) = \mathrm{or}(S) ise, bu için söz konusu değer iki kez yer alır).
İlk satırda tek bir tam sayı (1 \le t \le 10^5) — test senaryolarının sayısı verilir.
Her test senaryosu iki satırdan oluşur. İlk satırda bir tam sayı (1 \le n \le 20) — kristallerin sayısı verilir. İkinci satırda 2 \cdot (2^n - 1) tam sayı b_1, b_2, \ldots, b_{2 (2^n - 1)} (1 \le b_j \le 2 \cdot 10^{10}) — kayıt defterindeki ölçümler rastgele sırada verilir.
Her test senaryosundaki ölçümlerin, 1 \le a_i \le 10^9 koşulunu sağlayan tam sayıdan oluşan bir a_1, \ldots, a_n dizisinin tam olarak kayıt defteri olduğu garanti edilir.
Tüm test senaryoları üzerinden 2^n değerlerinin toplamı 2^{20}'yi aşmaz.
Her test senaryosu için ayrı bir satırda, bu dizinin kayıt defteri çoklu küme olarak verilen ölçümlerle eşleşecek şekilde tam sayı a_1, a_2, \ldots, a_n (1 \le a_i \le 10^9) rastgele sırada yazdırın. Birden fazla cevap varsa, herhangi birini yazdırın.
Örnek 1
Birinci test senaryosunda tek kristalin yükü 'dir: her iki cihaz da gösterir.
İkinci test senaryosunda yükler ve 'dir: terazi , , gösterir, rezonatör ise , , gösterir.
Üçüncü test senaryosunda her iki kristalin yükü de 'dir: terazi , , gösterir, rezonatör ise , , gösterir.
Dördüncü test senaryosunda yükler , , 'dır. Terazi , , , , , , gösterir, rezonatör ise , , , , , , gösterir.