$\color{red}\texttt{Z}\color{orange}\texttt{B}\color{green}\texttt{O}\color{cyan}\texttt{J}\color{black}-\texttt{P1009}$

$\texttt{Lxq's Sleepy Class}$

$\texttt{Description}$

在一节 $\texttt{Lxq}$ 女士的历史课上，绝大多数的同学都已经和周公下棋去了。某 $\texttt{hs}$ 和小 $\texttt{C}$ 是教室里为数不多的还醒着的同学，然而，他们的清醒完全是依靠着 $\texttt{yn}$ 之力维持下来的，而且这种能量即将耗尽。这时，小 $\texttt{C}$ 偷偷告诉某 $\texttt{hs}$ ，她还有一个绝招——能够操纵时光的流逝，只不过她的这种技能还不是练得很熟练，最多只能穿越到下课，而且必须解出一个问题才能够使用。你能帮帮他们或者说帮帮自己逃过 $\texttt{Lxq}$ 女士的课吗？

这个问题是这样的：有 $n$ 个一字排开的时钟，每个时钟上都有一个时间值 $a_i$。你有无限次机会，将其中任意 $k$ 个时钟的值异或上 $x$。只要算出经过若干次操作这些时钟上值的总和 $\sum\limits^{n}_{i=1}a_i$ 可以达到的最大值，便能够激活技能。

$\texttt{Input Format}$

第一行一个数 $T$，表示数据组数。对于每组数据，第一行一个数 $n$，第二行 $n$ 个数 $a_i$，第三行一个数 $k$，第四行一个数 $x$。

$\texttt{Output Format}$

每行一个数表示每组数据的答案。

$\texttt{Sample}$

$\texttt{Input 1}$

xxxxxxxxxx
1
7
10 15 20 13 2 1 44
4
14

$\texttt{Output 1}$

xxxxxxxxxx
129

$\texttt{Input 2}$

xxxxxxxxxx
1
2
22 27
1
22

$\texttt{Output 2}$

xxxxxxxxxx
49

$\texttt{Hint}$

对于 $100\%$ 的数据，满足 $1\leq T\leq 30,1\leq n\leq 10^4,0\leq a_i,x\leq 10^9,k\leq n$。