//This is an use of string-reverse function.

int i, j, k, t, T;
char a[99], s[99];
main() {
	for(scanf("%d",&T);t++<T;printf("%d %s\n",t,strrev(s))){
		for(j=2;j--;)
			for(scanf("%s",s),strrev(s),i=0;s[i];i++)
				a[i]+=s[i]-48;
		for(k=i=0;i<98;a[i++]=0){
			a[i+1]+=a[i]/2;
			if(a[i]) k=i;
			s[i]=a[i]%2+48;
		}
		s[k+1]=0;
	}
}