Rohan is a world renowned kangaroo trainer. He´s now living in Australia, and is training kangaroos for his research project on mobile soccer. (We don´t know the connection, too.) Anyway, for the project to be completed he observes kangaroos for a lot of time - because he wants to figure out the hop count for various kangaroos he´s training. Now, he makes a kangaroo stand at the starting point, and lets him jump to the finishing point - given the hop count of that particular kangaroo, figure out the number of jumps he would take between the starting point to the ending point. Both the starting point and the ending points are inclusive.
Note: He will jump only to those positions which are multiples of M or hop count.
Input specification:
The first line contains number of test cases T.
Next T lines contains three integers A, B and M separated by single space.
A denotes the starting point, B denotes the finishing point - and M, the hop count - the distance covered by that kangaroo in one jump.
Output specification:
For each test case print the number of jumps the kangaroo had to make in the range [A, B] inclusive.
Constraints:
1<=T<=100,000
1<=A<=B<=10,000,000
1<=M<=10,000,000
Sample Input:
3
1 10 2
5 10 3
7 9 5
Sample Output
5
2
0
4