输入描述:

第一行为一个整数，表示样例组数。

每组样例的第一行为一个整数，表示数组大小。

第二行为个整数，表示数组。

所有测试样例的和保证不会超过。

输出描述:

输出行，每行一个正整数，含义见题目描述。