题目描述

塔子哥有一把武器，初始攻击力为0。现在塔子哥面前有$n$个强化石，都可以用于强化该武器，每个强化石有一个强化上限$a_i$。

具体的，如果小苯便用第$i$个强化石强化他的武器，那么小苯首先需要选择一个在强化上限以内的非负整数$x$作为强化系数，假设小苯当前武器攻击力为$k$，那么会变为$k|x$(其中|表示按位或操作)。接着第$i$个强化石在使用后会失效，即无法再次使用。

塔子哥想知道，这$n$个强化石最多能使他的武器攻击力强化为多少。

输入描述

本题包含多组测试数据。

第一行输入一个正整数$T(1\le T\le 10^4)$，表示测试数据组数

接下来，对于每组测试数据，输入包含两行

第一行一个正整数$n(1\le n\le 2\times 10^5)$，表示可以使用的强化石个数

第二行$n$的整数$a_i(0\le a_i\le 10^9)$，表示每个强化石的强化上限。(保证所有测试数据中$n$的总和不超过$2\times 10^5$)

输出描述

输出包含$T$行，表示每组测试数据的答案

对于每组测试数据，输出一行一个整数，表示塔子哥的武器能达到的最大攻击力。

样例

输入

2
5
2 3 3 3 6
3
1 0 0

输出

7
1