题目描述

zz计划乘火车去参加会议。去会场的路是一条直线，最初，火车在x=1处并且路径的目标点是x=L。火车的速度是1分钟/长度单位（即火车在第一分钟在x=1位置，在第二分钟在x=2位置

路上有灯笼。它们被放置在坐标可以整除v的点上（即第一个灯笼位于x=v点，第二个是在点x=2v处)

现在路上有一班列车停靠，停靠的列车会挡住其停靠位置的灯笼，所以zz看不到这段之间的灯笼，列车停靠的位置为：[l, r]。

你的问题是zz在路径中会看到的灯笼数量。zz计划去t个不同的会议，所以你应该回答t个问题，每个问题都是独立的，也就是每次他都从1位置出发，到L位置。

输入数据

第一行一个整数t，表示有t组问题。
接下来有t行，每行4个整数：L, v, l, r, 如题意描述。
其中：
1 ≤ t ≤ 10^4 
0 < L, v ≤ 1e9 
1 ≤ l ≤ r ≤ L

输出数据

输出t行，每行包含一个整数，为zz沿途可以看到的灯笼数量。

输入样例

4
10 2 3 7
100 51 51 51
1234 1 100 199
1000000000 1 1 1000000000

输出样例

3
0
1134
0