题目描述

剑门关作为蜀道上的险峻关隘，其千年关楼的修缮工作正在进行。工匠江月诗在整理一批古代城砖时发现，每块城砖都有一个独特的硬度值。当两块完整的城砖契合拼接时，会形成一块复合砖，其硬度为两块城砖硬度值的与运算（a&b），但复合砖无法再次拼接。

为了让关楼的某个关键位置更加坚固，小李需要从这批城砖中选出两块，使拼接后的复合砖硬度最大。请问他能得到的最大硬度是多少？

输入格式

第一行包含一个整数 $T$，表示数据组数。

接下来 $T$ 组数据，每组数据第一行包含一个整数 $n$，表示 $n$ 块城砖。

第二行包含 $n$ 个整数 $w_i$，表示第 $i$ 块城砖的硬度值。

对于 $100\%$ 的数据，保证 $2 \leq n \leq 10^5，0\leq w_i \leq 2^{20}，1 \leq T \leq 20$ 。

输出格式

每组数据输出一行一个整数表示最大硬度，注意格式，Case #x: ans，case 和 #间有空格，: 和 ans 之间有空格。

输入样例

3
4
1 3 5 7
10
32 54 21 52 14 25 92 75 14 27
21
1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262144 524288 1048576

输出样例

Case #1: 5 
Case #2: 72
Case #3: 0

说明 / 提示

对于第一组样例的解释：

1(2)=1
3(2)=11
5(2)=101
7(2)=111

选取硬度为 $5$ 和 $7$ 的城砖进行拼接最终得到答案 $5$。