> #include<stdio.h>
> #define N 82
> main()
> {
>    int n,i,j,l1,l2,k,x,y,flag;
>    char s[N],t[N];
>    int a[N],b[N],c[N];
>    scanf("%d",&n);
>    for(i=1;i<=n;i++)
>      {
> 	    scanf("%s%s",s,t);x=0;y=0;flag=1;
> 	    l1=strlen(s);l2=strlen(t);
> 	    for(j=0;j<l1;j++)
> 	    {a[j]=(s[j]-48);
> 		 if(a[j]==0)x++; 
> 		}
> 	    for(j=0;j<l2;j++)
> 	    {b[j]=(t[j]-48);
> 	     if(b[j]==0)y++;
> 	    }
> 	    if(x==l1&&y==l2)
> 	    {printf("%d ",i);
> 	     printf("0\n");}
> 	    else
> 	    {
> 	    if(l1>l2)
> 	      {
> 		     for(j=0;j<l1-l2;j++)
> 		     c[j]=0;
> 		     for(j=l1-l2;j<l1;j++)
> 		     c[j]=b[j-l1+l2];
> 		     for(k=l1-1;k>0;k--)
> 		       {
> 			      a[k-1]+=(a[k]+c[k])/2;
> 			      a[k]=(a[k]+c[k])%2;
> 			   }
> 			 a[0]=a[0]+c[0];
> 			 if(a[0]>=2)
> 			   {
> 			     a[0]=a[0]%2;
> 			     printf("%d ",i);
> 		         printf("1");
> 		         for(k=0;k<=l1-1;k++)
> 		            printf("%d",a[k]);
> 		            printf("\n");
> 			   } 
> 			 else
> 			   {
>                 
> 			     printf("%d ",i);
> 		         for(k=0;k<=l1-1;k++)
> 		            {
> 					  if(a[k]==0&&flag!=0)continue;
> 					  printf("%d",a[k]);flag=0;}
> 		            printf("\n");
> 			   }   
> 		  }
> 		  else
> 		  {
> 		     for(j=0;j<l2-l1;j++)
> 		     c[j]=0;
> 		     for(j=l2-l1;j<l2;j++)
> 		     c[j]=a[j-l2+l1];
> 		     for(k=l2-1;k>0;k--)
> 		       {
> 			      b[k-1]+=(b[k]+c[k])/2;
> 			      b[k]=(b[k]+c[k])%2;
> 			   }
> 			 b[0]=b[0]+c[0];
> 			 if(b[0]>=2)
> 			   {
> 			     b[0]=b[0]%2;
> 			     printf("%d ",i);
> 		         printf("1");
> 		         for(k=0;k<=l2-1;k++)
> 		            printf("%d",b[k]);
> 		            printf("\n");
> 			   } 
> 			 else
> 			   {
>                  
> 			     printf("%d ",i);
> 		         for(k=0;k<=l2-1;k++)
> 		            {
> 			         if(b[k]==0&&flag!=0)continue; 
> 					printf("%d",b[k]);
> 					flag=0;}
> 		            printf("\n");
> 			   }   
> 		  }
> 	 }
>      }
> 	 return 0;
> }