P1336 WA

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

	return 0;
}