题目背景
春雨歇了，叶尖还依依不舍的挂着雨珠，空气中夹着几丝花香。
题目描述
你有一个长度为 $n$ 的序列 $a_i$，和两个数 $x,y$。
现在你需要选择两个不相交的区间 $[l_1,r_1],[l_2,r_2]$，将 $[l_1,r_1]$ 中的所有数按位或上 $x$，$[l_2,r_2]$ 中的所有数按位或上 $y$。
注意，区间长度至少为 $1$。
求所有元素的和的可能最大值。
输入格式
本题使用多组数据。
第一行一个正整数 $t$ 表示数据组数。
对于每组数据：
第一行三个整数 $n,x,y$，含义见题目描述。
第二行 $n$ 个整数 $a_1,a_2,\cdots,a_n$ 表示序列 $a$。
输出格式
对于每组数据，输出一行一个整数表示操作后元素和的最大值。
输入输出样例 #1
输入 #1
2
4 1 2
4 3 6 7
5 3 4
7 5 8 2 4输出 #1
23
37说明/提示
对于第 $1$ 组数据，一种最优解是选择 $l_1=r_1=3,l_2=r_2=1$，操作后序列变为 $[6,3,7,7]$，元素和为 $23$，可以证明这是元素和的最大可能值。
本题采用捆绑测试。
| Subtask | $n \leq$ | 特殊性质 | 分值 |
|---|---|---|---|
| #1 | $50$ | 无 | $12$ |
| #2 | $3000$ | A | $5$ |
| #3 | ^ | B | $13$ |
| #4 | ^ | 无 | $10$ |
| #5 | $10^5$ | A | $9$ |
| #6 | ^ | B | $14$ |
| #7 | ^ | 无 | $37$ |
特殊性质 A：$x=0$。
特殊性质 B：$x=y$。
对于 $100\%$ 的数据，保证 $1 \le t \le 5,2 \le n \le 10^5,0\le x,y,a_i < 2^{30}$。