#include<stdio.h>
#include<algorithm>
typedef unsigned int wolf;
char set[]="0123456789abcdef";
wolf b[9];
char str[9];
char out[9];
int main(){
	int a;
	scanf("%d",&a);
	while(a--){
		for(int i=0;i<9;i++)b[i]=0;
		for(int i=0;i<9;i++){
			scanf("%s",str);
			for(int j=0;str[j];j++){
				b[i]*=16;
				for(int k=0;k<16;k++)if(set[k]==str[j])b[i]+=k;
			}
		}
		wolf ans=0;
		//int c=0;
		int d=0;
		for(int i=0;i<32;i++){
			int c=0;
			//int d=0;
			for(int j=0;j<8;j++){
				if(b[j]&(1<<i))c++;
			}
			int e=0;
			if(b[8]&(1<<i))e++;
			if((c+d+e)%2){
				ans+=(1<<i);
				d=(8-c+d)/2;
			}
			else d=(c+d)/2;
		}
		int now=0;
		if(ans==0){
			printf("0\n");
			continue;
		}
		while(ans){
			out[now++]=set[ans%16];
			ans/=16;
		}
		for(int i=now-1;i>=0;i--)printf("%c",out[i]);
		printf("\n");
	}
}