| 问题描述 |
|---|
大径村小仙女hqy和青蛙王子去井边散步，遇到了不愿意透露姓氏但名字中有个“琳”字的巫师和m只青蛙。 巫师告诉hqy，在这m只青蛙中，有一只青蛙是王子的仇人变的，但从外观上并不能区分出来。 巫师在每只青蛙头上分别写上了一个不同的整数，并且告诉hqy，除了仇人以外，其他青蛙头上的数字都有一个共同的特征：除以某个正整数的余数都相同。 问：哪只青蛙是王子的仇人变的。 |
| 输入描述 |
一个正整数n，表示n组案例。 每组案例中，先是一个正整数m，表示青蛙的数量；然后是m个互相不同且从小到大排列的正整数a1~am，分别表示m只青蛙头上的数字。(3<=m<=5000, a<=5000） |
| 输出描述 |
针对每组案例，输出可能是王子仇人的青蛙头上的数字。如果有多只青蛙都可能是王子的仇人，那么按照数字从小到大输出所有可能的数字，每两个数字之间保留一个空格，最后一个数字后面不得有空格。如果案例无解，则输出-1。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
3 5 1 4 7 9 10 4 3 9 15 19 4 1 2 3 4 |
| 样例输出 |
9 9 19 -1 |
| 提示说明 |
第一组案例中，除了9，其他数除以3的余数都为1。 第二组案例中，除了9，其他数除以4的余数都为3；除了19，其他数除以3的余数都为0（或者除以6的余数都为3）。 第三组案例中，找不到与众不同的数。 |
| 相关 |