sicily 1209

#include "iostream"
using namespace std;
int main()
{
	int N;
	cin >> N;
	for (int i = 1; i <= N; i++)
	{
		int n, m;
		cin >> n >> m;
		int count = 0;
		for (int j = 2; j*(1+j) <= m * 2; j++)//因为是要连续的数相加的和，所以用求和公式得到其求和的范围！j就是相加得到其和的因式个数！
			if((m - (j-1)*j/2) % j == 0)
				count++;
		cout << n << " " << count << endl;
	}
}
/*if 语句由来的说明如下：
例如形式如下：sum = 1 + 2 + 3 + 4 + 5 + 6 +.... + 10
上式就可以分解为sum = (1+0) + (1+1) + (1+2) + (1+3)+...+ (1+9)
				         = 1 * 10 + (1+9)*9/2
所以上式的通式可以表示为 (m - (j-1)*j/2)%j 的形式，如果余数为0就表示可以求得其和*/