19246번 - Tribute 다국어

문제

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.

제한

힌트