#include<iostream>
using namespace std;
int main()
{
	int t;
	int i;
	int num;
	int count;
	int tcase;
	double x;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&tcase,&num);
		count = 0;
		for(i = 2; ; i++)
		{
			x = (num*1.0/i*2-i+1) / 2;
			if(x <= 0)
			{
				break;
			}
			if(x == int(x))
			{
				count++;
			}
		}
		printf("%d %d\n",tcase,count);
	}
	return 0;
}