/*
	Olimpiadi di Informatica - Selezione Regionale 2002
	Problema: MORRA BINARIA 
	Soluzione di Matteo Setteducati (m.setteducati@gmail.com)
	08/05/2010 Linguaggio C
*/

#include <stdlib.h>
#include <stdio.h>
#include <string.h>

char esito(int,int);

int main()
{  FILE *fin, *fout;
   int i,n,g1,g2;

   fin=fopen("input.txt","r");
   fout=fopen("output.txt","w");
   
   fscanf(fin,"%d",&n);
   for (i=0;i<n;i++)
   {   fscanf(fin,"%d %d",&g1,&g2);
       fprintf(fout,"%c",esito(g1,g2));
   }   
                              
   fclose(fin);
   fclose(fout);
   
   return 0;
}

char esito(int n1, int n2)
{    short int r1, r2, e=0;
     while (n1+n2)
     {     r1 = n1 % 2; r2 = n2 % 2;
           e += r2 ? -1 : +1; 
           n1 /= 2; n2 /= 2;
     }
     if (!e)
        return 'X';
     else if (e<0)
        return '2';
     else 
        return '1';
}