Migrated from Lutece 603 吴神的择偶原则

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

吴神最常做的一件事,就是在自己的寝室里,仰望着纯白的天花板,寂寞空弹一曲东方花烛夜.

已经成为神的吴神,有无数的fans,也不乏默默爱慕着他的小正太萝莉,但是这些人吴神都不能成为吴神的另一半(吴神表示有自己的原则,不是因为看不上别人),所以虽然早已到了谈婚论嫁的年龄,吴神还是孑然一身.

吴神喜欢哲学,但也不排斥异性恋.无聊的时候,看看集训队里谁和谁比较适合,就成了吴神消磨时间的方式.

在吴神眼里,每个人都有不同的优点,比如高,富,帅,....这些优点被吴神量化成了一个$2$进制数,每一位表示一种优点是否在这个人身上存在,吴神认为,两个人的优点是不应该有交集的,否则就是浪费!!这对注重效率的吴神是坚决不允许的.比如孜孜的优点可以表示成$(1011010)$,匀匀的可以表示成$(0100100)$, $(1011010)\&(0100100)=0$(没有交集),因此在吴神眼里匀匀和孜孜是适合的.吴神是$(11111......111111)$, 所以吴神和谁都不合适, 因为没有人是没有优点的.

现在吴神要做的事就是:根据每个人的特征值,找到与这个人合适的人,如果有多个,输出特征值最大的那一个,一个人可以被多个人配对.如果没有,输出$0$.

Input

第一行为$T$,数据组数.

每组数据第一行为一个$n$,表示总的人数.接下来$n$个数,表示每个人的特征值$a_i$.

$0<n,a_i\leq 1000000$

Output

每组数据一行答案,数字之间用空格格开.

Samples

1
2
16 98

98 16

Resources

UESTC Training for Dynamic Programming