#include<fstream.h>

long long x, y, j, t, i, k, prod;


long long cmmdc(int a, int b)
{
  int r;
  while (a!=b)
   {
     if (a>b) a-=b;
       else b-=a;
   }
  return a;
}



void calcul()
{
  ifstream in("divmul.in");
  ofstream out("divmul.out");
  in>>t;
  for (k=1; k<=t; k++)
    {
      int contor=0;
      in>>x>>y;
      prod=y*x;
      for (i=x; i<=y; i++)
	for (j=y; j>=x; j--)
	  {
	    if (i==j)
	      if (i*j==prod && cmmdc(i,j)==x) contor++;
	    if (i!=j)
	      if (i*j==prod && i!=j && cmmdc(i,j)==x) contor++;

	  }
      out<<contor<<'\n';
    }
  in.close();
  out.close();
}

int main()
{
  calcul();
  return 0;
}