输入描述:

第一行一个正整数表示测试组数。
接下来行，每组第一行一个正整数表示数组长度。
接下来第二行个正整数表示数组的元素。

输出描述:

每组输出一个整数表示答案。