1447: 天道酬勤

小h立志成为一名优秀的军事家，一个夜黑风高的晚上，小h在梦中见到了锦鲤小x，小x送给小h一本军事秘籍，并告诉小h，如果他能在m天内读完这本军事秘籍，那么他将得到锦鲤的祝福。
秘籍一共有n页，小h认为读军事秘籍应该循序渐进，例如，首先她规定两个自然数x和y，则他第一天读x页，第二天读x+y页，第三天读x+2y页……第m天读x+(m-1)y页，小h想知道他有多少种方案可以刚好m天读完这本军事秘籍。
但小 h 只懂军事不懂 OI，所以她想请你帮她解决这个问题。
注意：称两种方案不同，当且仅当两种方案至少有一天读的页数不同。

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

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

3
100 5
233 10
999 9

11
0
28