游客 Signup | Login
中文 | En

3696 - 你猜A

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

给你N个数,然后你的任务非常简单,你需要把N个数中的最大值和最小值都找出来,最大值记为a,最小值记为b,然后同时把最大值和最小值都替换成a-b,你的任务当且仅当剩下的数全部都相同了才会结束,否则你就一直按照这个过程来更新数字。

那么问题来了:渣韬不会做这道题,他想知道他是否能完成这个任务,如果任务能够完成,那么最后数组中全部相同的元素又会是哪个呢?

Input

输入文件包含多组测试数据。第一行,给出一个整数 TT<=20),为数据组数。

接下来有两行,第一行为最初的数的个数N,第二行为这N个数分别是什么。

2<=N<=10,每个数大于等于-100000并且小于等于100000.

Output

对于每组测试数据,如果能够完成任务,输出最后数组中剩下的所有相同的那个数字,否则输出“渣韬,这题无解!”

Examples

Input Format

2
3
1 2 3
2
5 5

Output Format

2
5