题目描述

小 Z 喜欢看灯笼。

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

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

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

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

输入格式

输入的第一行包含一个整数 $t$。

以下 $t$ 行每一行四个整数 $L,v,x,y$。

输出格式

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

输入输出样例

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

3
0
1134
0

提示

对于前 $60\%$ 的数据，满足 $1 \le t \le 100,1 \le L,v \le 10^4,1\le x\le y\le L$。

对于 $100\%$ 的数据，满足 $1 \le t \le 10^4,1\le L,v \le 10^9,1\le x \le y \le L$。