U486400 AI消除

Description AI消除算法可以消除一些杂乱的背景，去除水印等等。小C也想实现一个这样的消除算法。但是一切伟大的思想和行动都有一个微不足道的开始。小C先设计了一个非常非常简单的方法：每一次选择图片的一段，如果选择的段里某种颜色出现次数大于50%，那么就令该颜色块全部改为这种颜色，否则本次操作无效。 请你判断一下，经过若干次操作之后，能否使得所有像素变成同一个颜色？如果可以，请你输出有可能全部变为哪个颜色。 在本题中，图片被简化成一个序列，序列中每个位置代表一个像素，位置上的值代表该像素的颜色。

输入第一行包含一个整数T ( 1 ≤ T ≤ 10 ) (1≤T≤10)，表示数据组数。 对于每组数据，第一行一个整数n，表示序列的长度。 接下来一行n个整数，表示图片每个位置的颜色 c i c i ​ 保证 n n的和不超过 2 × 1 0 5 , 1 ≤ c i ≤ n 2×10 5 ,1≤c i ​ ≤n。

对于每组数据，输出一行： 如果最后图片能变成同一个颜色，从小到大输出能变成哪些颜色。