#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
ll a[100000],r[100000],z[100000];
ll n,k,heads;
void addEdge(vector<vector<ll>>& adj,ll x,vector<bool>& visited);
ll maxMoney(ll k,ll x);
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
ll t,x;
cin>>t;
for(ll i=0;i<t;i++)
{
cin>>n;
for(ll j=0;j<n;j++)
{
cin>>a[j];
}
cin>>k>>x;
cout<<maxMoney(k,x)<<"\n";
}
return 0;
}
ll maxMoney(ll k,ll x)
{
for(ll i=0;i<n;i++)
{
z[i]=(a[i]^x);
}
if (n==k)
{
ll sum1=0,sum2=0;
for(ll i=0;i<n;i++)
{
sum1+=a[i];
sum2+=z[i];
}
if (sum1>sum2) return sum1;
return sum2;
}
ll b[n],sum=0;
heads=0;
for(ll i=0;i<n;i++)
{
b[i]=(z[i]-a[i]);
if(b[i]>0) heads++;
}
for(ll i=0;i<=n;i++)
{
r[i]=i;
}
vector<vector<ll>> adj(n+1);
vector<bool> visited(n+1,false);
addEdge(adj,heads,visited);
ll maxTails=n-r[heads];
for(ll i=0;i<n;i++)
{
if(z[i]<a[i]) a[i]=z[i];
sum+=a[i];
}
for(ll i=0;i<n;i++)
{
b[i]=abs(z[i]-a[i]);
}
sort(b,b+n,greater<int>());
for(ll i=0;i<maxTails;i++)
{
sum+=b[i];
}
return sum;
}
void addEdge(vector<vector<ll>>& adj,ll x,vector<bool>& visited)
{
visited[x]=true;
if (r[x]<r[heads]) r[heads]=r[x];
else r[x]=r[heads];
for(ll j=0;j<=x;j++)
{
if (j>k) break;
if (k-j>n-x) continue;
adj[x].push_back(x+k-2*j);
if (visited[x+k-2*j]==false) addEdge(adj,x+k-2*j,visited);
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGludCBsbDsKbGwgYVsxMDAwMDBdLHJbMTAwMDAwXSx6WzEwMDAwMF07CmxsIG4sayxoZWFkczsKdm9pZCBhZGRFZGdlKHZlY3Rvcjx2ZWN0b3I8bGw+PiYgYWRqLGxsIHgsdmVjdG9yPGJvb2w+JiB2aXNpdGVkKTsKbGwgbWF4TW9uZXkobGwgayxsbCB4KTsKaW50IG1haW4oKSB7Cglpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKCWNpbi50aWUoTlVMTCk7CglsbCB0LHg7CgljaW4+PnQ7Cglmb3IobGwgaT0wO2k8dDtpKyspCgl7CgkgICAgY2luPj5uOwoJICAgIGZvcihsbCBqPTA7ajxuO2orKykKCSAgICB7CgkgICAgICAgIGNpbj4+YVtqXTsKCSAgICB9CgkgICAgY2luPj5rPj54OwoJICAgIGNvdXQ8PG1heE1vbmV5KGsseCk8PCJcbiI7Cgl9CglyZXR1cm4gMDsKfQpsbCBtYXhNb25leShsbCBrLGxsIHgpCnsKICAgIGZvcihsbCBpPTA7aTxuO2krKykKCXsKCSAgIHpbaV09KGFbaV1eeCk7Cgl9CiAgICBpZiAobj09aykKICAgIHsKICAgICAgICBsbCBzdW0xPTAsc3VtMj0wOwogICAgICAgIGZvcihsbCBpPTA7aTxuO2krKykKICAgICAgICB7CiAgICAgICAgICAgIHN1bTErPWFbaV07CiAgICAgICAgICAgIHN1bTIrPXpbaV07CiAgICAgICAgfQogICAgICAgIGlmIChzdW0xPnN1bTIpIHJldHVybiBzdW0xOwogICAgICAgIHJldHVybiBzdW0yOwogICAgfQogICAgbGwgYltuXSxzdW09MDsKICAgIGhlYWRzPTA7CiAgICBmb3IobGwgaT0wO2k8bjtpKyspCiAgICB7CiAgICAgICAgYltpXT0oeltpXS1hW2ldKTsKICAgICAgICBpZihiW2ldPjApIGhlYWRzKys7CiAgICB9CiAgICBmb3IobGwgaT0wO2k8PW47aSsrKQogICAgewogICAgICAgIHJbaV09aTsKICAgIH0KCXZlY3Rvcjx2ZWN0b3I8bGw+PiBhZGoobisxKTsKCXZlY3Rvcjxib29sPiB2aXNpdGVkKG4rMSxmYWxzZSk7CiAgICBhZGRFZGdlKGFkaixoZWFkcyx2aXNpdGVkKTsKICAgIGxsIG1heFRhaWxzPW4tcltoZWFkc107CiAgICBmb3IobGwgaT0wO2k8bjtpKyspCiAgICB7CiAgICAgICAgaWYoeltpXTxhW2ldKSBhW2ldPXpbaV07CiAgICAgICAgc3VtKz1hW2ldOwogICAgfQogICAgZm9yKGxsIGk9MDtpPG47aSsrKQogICAgewogICAgICAgIGJbaV09YWJzKHpbaV0tYVtpXSk7CiAgICB9CiAgICBzb3J0KGIsYituLGdyZWF0ZXI8aW50PigpKTsKICAgIGZvcihsbCBpPTA7aTxtYXhUYWlscztpKyspCiAgICB7CiAgICAgICAgc3VtKz1iW2ldOwogICAgfQogICAgcmV0dXJuIHN1bTsKfQp2b2lkIGFkZEVkZ2UodmVjdG9yPHZlY3RvcjxsbD4+JiBhZGosbGwgeCx2ZWN0b3I8Ym9vbD4mIHZpc2l0ZWQpCnsKICAgIHZpc2l0ZWRbeF09dHJ1ZTsKICAgIGlmIChyW3hdPHJbaGVhZHNdKSByW2hlYWRzXT1yW3hdOwogICAgZWxzZSByW3hdPXJbaGVhZHNdOwogICAgZm9yKGxsIGo9MDtqPD14O2orKykKICAgIHsKICAgIAlpZiAoaj5rKSBicmVhazsKICAgIAlpZiAoay1qPm4teCkgY29udGludWU7CiAgICAJYWRqW3hdLnB1c2hfYmFjayh4K2stMipqKTsKICAgIAlpZiAodmlzaXRlZFt4K2stMipqXT09ZmFsc2UpIGFkZEVkZ2UoYWRqLHgray0yKmosdmlzaXRlZCk7CiAgICB9Cn0=