Thầy giáo dạy Toán ra bài tập cuối tuần cho Hạo là: có \(N\) số nguyên dương và yêu cầu Hạo liệt kê tất cả các tập con của tập các số nguyên này (dễ thấy sẽ có \(2^N\) tập con như vậy). Với mỗi tập con Hạo cần phải tính tổng các phần tử của nó và liệt kê tất cả các kết quả nộp cho thầy.

Hạo đã hoàn thành nhiệm vụ một cách nhanh chóng. Nhưng thật không may, cậu ta đánh mất tờ giấy ghi đề bài của thầy và nếu không có tờ đề này thì không lấy gì chứng minh được rằng Hạo đã làm đúng (!!!). Bạn hãy viết một chương trình giúp Hạo, dựa trên \(2\) tổng mà Hạo đã lập được khôi phục lại \(N\) số nguyên dương trong đề bài của thầy.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên dương \(T\) \((T \le 50)\) là số bộ dữ liệu. Tiếp theo là \(T\) nhóm dòng, mỗi nhóm dòng mô tả một bộ dữ liệu với cấu trúc:
• Dòng đầu tiên chứa số nguyên dương \((1 \le N \le 15)\)
• Dòng thứ hai chứa \(2^N\) số nguyên là tổng của các tập con mà Hạo ghi được. Các số nguyên này có giá trị không vượt quá \(10^9\)

Dữ liệu ra

Với mỗi bộ dữ liệu in ra trên một dòng số tìm được theo giá trị không giảm. Hai số trên một dòng ghi cách nhau một dấu trống.

Input 1

2
1
0 10
2
0 1 1 2

Output 1

10
1 1