本题没有可用的提交语言。

描述

大多数正整数可以表示为至少两个连续正整数的和。例如：

• 6 = 1 + 2 + 3
• 9 = 5 + 4 = 2 + 3 + 4
  但 8 无法以这种方式表示。
  请编写一个程序，计算输入数字可以表示为至少两个连续正整数之和的不同方式数目。

输入

输入的第一行包含一个整数 ( N )（( 1 \leq N \leq 1000 )），表示问题实例的数量。接下来有 ( N ) 行，每行对应一个问题实例。每行包含问题编号、一个空格和需要表示为连续正整数序列之和的数字。第二个数字小于 ( 2^{31} )（因此可以存入 32 位整数）。

输出

对每个问题实例，输出一行，包含问题编号、一个空格和输入数字可表示为连续正整数序列之和的方式数目。

输入数据

7
1 6
2 9
3 8
4 1800
5 987654321
6 987654323
7 987654325

输出数据

1 1
2 2
3 0
4 8
5 17
6 1
7 23