[丛雨]新买了一本漫画书，这本书共有 $n$ 页，丛雨认为看书应该循序渐进。于是她规定两个自然数 $x$ 和 $y$ ，则她第一天读 $x$ 页，第二天读 $x+y$ 页……第 $m$ 天读 $x+(m-1)*y$ 页。丛雨想知道有多少种方案可以刚好 $m$ 天看完这本漫画，请你帮她解决这个问题。 注意：两种方案不同，当且仅当两种方案至少有一天看的页数不同。

输入格式（manga.in）

第一行一个整数 $T$ ，表示有 $T$ 组测试数据。 随后 $T$ 行,每行两个整数 $n$ 和 $m$ ，表示漫画页数和天数。

输出格式（manga.out）

共 $T$ 行，每行一个整数，表示刚好 $m$ 天看完的方案数。

输入样例

3
100 5
233 10
999 9

输出样例

11
0
28

数据范围

对于 $20\%$ 的数据，满足 $m = 1$ 。 对于再 $20\%$ 的数据，满足 $T = 10 ，n \le 10^3$ 。 对于 $100\%$ 的数据，满足 $T \le 10^6 , \ 1 \le n, m \le 10^9$ 。