小明小刚上课玩儿游戏,每轮游戏中,小明负责给出一组数,组内数互不相同,小刚负责找出该组数中多余的数。多余的数是指,若一个数能被该组内其它数通过加法计算出来(每个数可以用无限次),那么这个数便是该组内多余的数。编写程序,找出每轮游戏中多余的数。输入格式:第一行输入一个数t,表示游戏轮数每轮游戏分两行输入,第一行一个数,表示该轮游戏下数的数量n,第二行n个数,表示该组数ai输出格式:输出t行,每行一个数,表示该轮游戏中,多余的数的数量