#include<bits/stdc++.h>
using namespace std;
int n,m;
int T;
unsigned long long a[10000005],b[10000005];
int main(){
	scanf("%d",&T);
	while(T--){
		unsigned long long ans=0;
		int j=1;
		scanf("%d%d",&n,&m);
		for(int i=1;i<=n;i++){
			scanf("%lld",&a[i]);
		}
		for(int i=1;i<=m;i++){
			scanf("%lld",&b[i]);
		}
		for(int i=1;i<=n;i++){
			unsigned long long ans1=0;
			while(j<=m&&b[j]<=a[i]){
			    
				if(b[j]==a[i]){
					ans1++;
				}
				j++;
			}
			ans^=ans1;
		}
		printf("%lld\n",ans);
	}
}