暂无测试数据。

花椰妹喜欢看灯笼。

有一条铁路，长度为 $L-1$，最左端为 $1$ 号点，最右端为 $L$ 号点。每两个相邻点距离为 $1$。

现在有的单位点上挂着灯笼，这些点的编号 $p$ 满足是某个整数 $v$ 的倍数。

但是这条铁路上还有一辆火车，他的车尾在点 $x$ 右侧，车头在点 $y$ 左侧（假设铁路从左向右延伸），它会覆盖点 $x$ 和 $y$ 以及它们之间的部分，使得花椰妹看不到这个区间内的灯笼。

花椰妹会去 $t$ 条不同的铁路上看灯笼。对于每一条铁路你都可以知道 $L$，$v$，$x$，$y$ 四个信息。现在花椰妹问你她在每条铁路上能看见几个灯笼。

输入格式

输入的第一行包含一个整数 $t$（$1\le t\le 10^{4}$）。

以下 $t$ 行每一行四个整数 $L$，$v$，$x$，$y$（$1\le L,v\le 10^{9}$，$1\le x\le y\le L$）。

输出格式

每一行输出对应询问的答案，总共 $t$ 行。

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

3
0
1134
0