Background

Special for beginners, ^_^

Description

站在矮人的肩膀上，你才能看的更高。 现在有不超过10个小矮人，取任意多个（至少一个）矮人，一个站在另一个头顶，得到总高度。 题目给出所有的总高度的组合，要求你按照升序输出所有小矮人的高度。 题目保证输出的每个数不超过1e9。

Format

Input

第一行一个整数T（不超过500），表示有T组数据。 后面每行给出这些高度组合，首先一个n（不超过1024），表示组合的总高度的数量，接下来n个数，表示具体的每个高度。

Output

每行升序输出一组输入数据对应的n个小矮人的身高。

Samples

1
7 1 2 3 3 4 5 6

1 2 3

Limitation

1s, 1024KiB for each test case.