问题说明

UU新买了一本漫画书，这本书共有n页，UU认为看书应该循序渐进。于是她规定两个自然数x和y，则她第一天读x页，第二天读x+y页……第m天读x+(m-1)*y页。UU想知道有多少种方案可以刚好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≤10^3。 对于100%的数据，满足T≤10^6，1≤n,m≤10^9。