Question

c++ 题目不会！大佬求解答！

小明小刚上课玩儿游戏，每轮游戏中，小明负责给出一组数，组内数互不相同，小刚负责找出该组数中多余的数。

多余的数是指，若一个数能被该组内其它数通过加法计算出来（每个数可以用无限次），那么这个数便是该组内多余的数。

编写程序，找出每轮游戏中多余的数。

输入格式：

第一行输入一个数t，表示游戏轮数
每轮游戏分两行输入，第一行一个数，表示该轮游戏下数的数量n，第二行n个数，表示该组数ai
输出格式：

输出t行，每行一个数，表示该轮游戏中，多余的数的数量

Answer 1

多余的数：该数组中其他的数通过加法计算出来，换个解释其实就是，这个数对数组中的某个数求余，余数仍在该数组中。
如数组{3,4,5}
其中任何一个数都不能由其他数相加得出
如数组{7,10,12,22,25}
其中22对12求余后，结果是10，而10存在数组中，则22是多余的数
建议先对数组进行排序，由小到大，从第二个数开始进行判断