丛雨新买了一本漫画书，这本书共有 $n$ 页，丛雨认为看书应该循序渐进。于是她规定两个自然数 $x$ 和 $y$，则她第一天读 $x$ 页，第二天读 $x+y$ 页。。。第 $m$ 天读 $x+(m-1)*y$ 页。

丛雨想知道有多少种方案可以刚好 $m$ 天看完这本漫画，请你帮她解决这个问题。

注意：两种方案不同，当且仅当两种方案至少有一天看的页数不同。

输入格式

第一行一个整数 $T$，表示有 $T$ 组测试数据。

随后 $T$ 行，每行两个整数 $n$ 和 $m$，表示漫画页数和天数。

输出格式

共 $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$。