#include <iostream>
#include <math.h>
#include <algorithm>
#include <string.h>
#include <stdio.h>
using namespace std;
int main(){
int k;
scanf("%d", &k);
getchar();
while(k--){
char str[300] = {0};
int m[111] = {0}, g[111] = {0}, re[111] = {0};
gets(str);
// puts(str);
int len_str = strlen(str), lenm = 0, leng = 0, lenre = 0;
for(int i = 0; str[i] != ' '; i++)
m[lenm++] = str[i] - '0';
/*for(int i = 0; i < lenm; i++)
printf("%d", m[i]);
printf(" ");*/
for(int i = lenm + 1; i < len_str; i ++)
g[leng++] = str[i] - '0';
/*for(int i = 0; i < leng; i++)
printf("%d", g[i]);
printf("\n");*/
for(int i = 0; i < leng - 1; i++)
re[i] = m[i];
for(int i = leng - 1; i < lenm; i++){
re[leng - 1] = m[i];
if(re[0] == 0){
for(int i = 0; i < leng - 1; i++)
re[i] = re[i + 1];
}
else{
for(int i = 0; i < leng - 1; i++)
re[i] = re[i + 1] ^ g[i + 1];
}
}
int head = 0;
for(int i = 0; i < leng - 1; i++){
if(re[i]){
printf("%d", re[i]);
head = 1;
}
else if(head)
printf("%d", re[i]);
}
if(head == 0) printf("0");
puts("");
}
return 0;
}