输入描述:

多组数据。

第一行一个整数表示有组数据

每组数据第一行有一个整数

接下来一行个数字表示

输出描述:

对于每组数据，输出一行一个整数表示答案。