#include<iostream>
using namespace std;
int main()
{int m,n,k,N;
 cin>>N;
 for(int l=1;l<=N;l++)
 {cin>>k>>m;
  for(int i=1;;i++)
  {if(m>=(i+1)*i/2&&m<(i+2)*(i+1)/2 )  {n=i;break;}
   }
 int t=0;
 for(int j=2;j<=n;j++)
 {if(  (2*m-(j-1)*j)%(2*j)==0  )   t++;
 }
 cout<<k<<" "<<t<<endl;
}
 system("pause");
 return 0;
}