Các lượng cá có thể mua

Ông Ba đánh bắt được \(n\) con cá, con thứ \(i\) nặng \(a_i\) kg. Chợ không bán cá theo con mà chỉ tính theo tổng cân nặng: khách hàng chọn một số con cá tuỳ ý (có thể không chọn con nào) và mua với tổng khối lượng đúng bằng tổng cân nặng của các con đã chọn.

Hãy liệt kê tất cả các mức khối lượng khác nhau mà một khách hàng có thể mua được (mức \(0\) ứng với việc không chọn con nào, luôn được tính).

Input

• Dòng đầu chứa số nguyên \(T\) là số bộ dữ liệu.
• Mỗi bộ dữ liệu gồm hai dòng: dòng thứ nhất là số nguyên \(n\); dòng thứ hai gồm \(n\) số nguyên \(a_1, a_2, \dots, a_n\).

Output

Với mỗi bộ dữ liệu in ra một dòng gồm tất cả các mức khối lượng có thể mua, theo thứ tự tăng dần, cách nhau bởi một dấu cách (mỗi mức chỉ in một lần).

Constraints

• \(1 \le T \le 20\)
• \(1 \le n \le 100\)
• \(0 \le a_i \le 200\)

Sample Input

2
3
1 4 4
3
3 0 6

Sample Output

0 1 4 5 8 9
0 3 6 9

Explanation

Bộ dữ liệu 1 có các con cá nặng \(1, 4, 4\): các tổng đạt được là \(0, 1, 4, 5, 8, 9\). Bộ dữ liệu 2 có các con nặng \(3, 0, 6\) nên đạt được \(0, 3, 6, 9\).