#include <bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=100005; 
int n,m,k;
int A[maxn],B[maxn];
bool on(int X, int bit){
	return X&(1ll<<bit);
}
int off(int X, int bit){
	X|=1ll<<bit;
	X^=1ll<<bit;
	return X;
}
int dpdp(int X, int Y, int bit, bool debt){
	if(bit == -1)return 0;
	if(debt==0){
		if(on(X,bit) && on(Y,bit)){
			return (1ll<<bit) + (dpdp(off(X,bit),off(Y,bit),bit-1,0));
		} 
		if(on(X,bit) && !on(Y,bit)){
			//ON this bit
			int c2 = (1ll<<bit)-1;
			return max(c2, dpdp(off(X,bit),off(Y,bit),bit-1, 1));
		} else if(!on(X,bit) && on(Y,bit)){

			int res=(1ll<<(bit+1))-1;
			return res;
		} else{
			return (1ll<<bit) + dpdp(off(X,bit),off(Y,bit),bit-1,0);
		}
	} else{
		if(!on(Y,bit)){
			if(on(X,bit)){
				return (1<<bit) + dpdp(off(X,bit),off(Y,bit),bit-1,1);
			} else{
				return Y + (1ll<<(bit+1))-1; // just fill everything
			}
			
		} else{
			if(on(X,bit)){
				return (1ll<<(bit+1)) + dpdp(off(X,bit),off(Y,bit),bit-1,0);
			} else{
				return (1ll<<(bit+1)) + dpdp(off(X,bit),off(Y,bit),bit-1,1);
			}
		}
	}
	
}
void solve(){
	int n,m,k;cin>>n>>m>>k;
	--k;
	for(int i=1;i<=n;i++)cin>>A[i];
	for(int i=1;i<=n;i++)cin>>B[i];
	int X=-1,Y=-1;
	for(int i=1;i<=n;i++){
		if(B[i] == 2){
			X=A[i];
		} else{
			Y=A[i];
		}
	}
	cout<<dpdp(X,Y,k,0)<<"\n";
}
int32_t main(){
	int id,T;cin>>id>>T;
	while(T--)solve();
}