1541: 整除个数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:23 Solved:11

Description

1、2、3… …n
这n个数中有多少个数可以被正整数b整除。(0<n<=1000000000)

Input

第一行为整数m,表示后面有m组数据 
每组数据占一行,每行给出两个正整数n、b。


Output

输出每组数据相应的结果。

Sample Input Copy

3
2 1
5 3
10 4

Sample Output Copy

2
1
2