시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
15 초 512 MB 4 2 2 50.000%

문제

The Son of Heaven, our beloved emperor, has commanded you, his First Minister, to extort tribute from $n$ neighbouring kingdoms. Each of the tributaries has been assigned a number of silver coins to pay -- for the $i$-th kingdom, the number is $a_i$. To show His infinite grace, the emperor decided to only take money from some of the countries, sparing the rest. Your overzealous finance minister, after writing down all $a_i$'s, has already produced all possible $2^n - 1$ income values -- the sums of the non-empty subsets of tributaries. Unfortunately, the minister lost the paper sheet with original tribute values in the process. For this infraction, as well as improper calligraphy, he was promptly executed.

Now you only have $2^n - 1$ sums, written rather badly. Can you recover the tribute values from them?

입력

The first line of input contains the number of test cases $z$ $(1 \leq z \leq 200)$. The descriptions of the test cases follow.

Every test case consists of two lines: the first contains a number $n$ $(1 \le n \le 20)$, the second -- $2^n -1$ integers not exceeding $2 \cdot 10^9$, denoting all the possible sums of tributes. Assume that the tribute values were all positive integers. The total number of sums in all test cases does not exceed $10^7$.

출력

For each test case output the recovered values of $a_i$ for $i = 1, 2, \ldots, n$, in increasing order. If there are no values that fit the input, or if there are multiple possibilities, simply write ``\texttt{NO}'' instead -- you cannot execute anyone twice.

예제 입력 1

1
3
1 2 3 3 4 5 6

예제 출력 1

1 2 3