#include <cstdio>
int main()
{
	int T;
	scanf("%d",&T);
	for(int k=1;k<=T;++k)
	{
		int number,t;
		scanf("%d%d",&t,&number);
		int ans=0,sum=0;
		printf("%d ",k);
		for(int i=1;(i+2)*(i+1)<=2*number;++i)
		{
			sum+=i;
			if((number-sum)%(i+1)==0)++ans;
		}
		printf("%d\n",ans);
	}
	
	return 0;
}