题目描述

题意描述：

$Vova$先生要乘火车去旅行，火车一开始位于$1$点，以每秒1个单位的速度向前行驶，最终到达$L$处。（也就是说，火车在第$1min$时在$1$处,在$2min$时在2处）

铁路沿线挂着一些灯笼，这些灯笼的位于坐标是$v$的倍数的地方，第一个灯笼位于$v$处

同时，有另一列火车停在另一侧的轨道上，这列火车的左右端点位于$l$和$r$处

当$Vova$先生经过一个地点，这个地点既有灯笼，又没有被另一列火车挡住时，我们称$Vova$先生可以看到灯笼，现在，我们需要你求出一路上$Vova$先生能看到几盏灯笼。本题有多组数据。

输入格式

第一行：一个整数$t(1≤t≤10^4$)，表示数据组数

下面$t$行，每行4个整数$L_i$，$v_i$，$l_i$，$r_i$,$(1≤L,v≤10^9,1≤l≤r≤L)$,各个字母的含义上文已经给出

输出格式

$t$行，每$1$个整数，表示$Vova$先生能看到的灯笼数

样例

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

3
0
1134
0