输入描述:

输入第 行包含一个正整数，表示测试数据的组数。

每组测试数据包含两行，第一行输入正整数，表示序列长度；第二行输入个整数 。

题目测试数据保证所有  之和不超过 。

输出描述:

对于每组测试数，输出一行，这一行包含一个整数，表示答案；如果不存在这样的整数，请输出 。输出一组答案换一行。

注意： 无前导 。