Người đánh cá bắt được \(n\) con cá, khối lượng mỗi con là \(a_i\), đem bán ngoài chợ. Ở chợ cá, người ta không mua cá theo từng con mà mua theo một lượng nào đó. Chẳng hạn \(3\)kg, \(5\)kg... Ví dụ: có \(3\) con ác, khối lượng lần lượt là \(3,2,4\). Mua lượng \(6\)kg sẽ phải lấy con cá thứ \(2\) và thứ \(3\). Mua lượng \(3\)kg thì lấy con thứ nhất. Không thể mua lượng \(8\)kg.

Nếu bạn là người đầu tiên mua cá, có bao nhiêu lượng bạn có thể chọn?

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên \(T\) biểu thị tổng số trường hợp kiểm tra.
• Mỗi trường hợp thử nghiệm gồm hai dòng. Dòng đầu tiên chứa \(n\), biểu thị số lượng cá và dòng thứ hai chứa khối lượng \(a_i\) của \(n\) con cá.

Dữ liệu ra

• In ra mỗi dòng là một trường hợp: Các khối lượng cá bạn có thể chọn.

Ràng buộc

• \(1 \le T \le 20\)
• \(1 \le N \le 100\)
• \(1 \le a_i \le 200\)

Input 1

2
5
2 3 4 5 6
2
1 2

Output 1

0 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 20
0 1 2 3