#include<fstream.h>

int main()
{ int p,b,i,t;

  ifstream f("fructe.in");
  ofstream g("fructe.out");

 f>>t;
 for(i=1;i<=t;i++)
 {
  f>>p>>b;
  if (p>=b)
       if (p%b==0) g<<"/n1";
	     else  g<<"/n0";
      else
	if (b%p==0) g<<"/n0";
	     else   g<<"/n1";
             }
 return 0;
}