#include <iostream>
#include <cstdio>
using namespace std;
//英语 看博友分析 抄博友程序 等差数列
int main()
{
int n;
cin>>n;
while(n--)
{
int a,b;
cin>>a>>b;
int jg=0;
for(int i=2;i*(i+1)/2<=b;i++)
{
if((b-i*(i+1)/2)%i==0)
{
jg++;
}
}
cout<<a<<" "<<jg<<endl;
}
return 0;
}