首先输入一个正整数T,表示测试数据的组数，然后是T组的测试数据。

每组测试先输入一个整数n（2<=n<=20),再输入n个正整数（n属于[1,100000]),这里保证最终的结果在int型范围内。