题目背景

小可和小达是城市探险爱好者，他们发现了一条长长的地下地铁线路。这条线路从起点站（编号 $1$）一直延伸到终点站（编号 $L$）。

地铁公司在这条线路上安装了一些特殊的彩色指示灯，用于指示列车运行状态。这些指示灯按照特定规律安装：

• 只在编号是 $v$ 的倍数的站点安装
• 第一个指示灯安装在编号 $v$ 的站点

然而，这条地铁线路有一段正在维修施工：

• 从站点 $l$ 到站点 $r$（包含两端）被施工围挡完全遮挡
• 当列车经过这段区域时，乘客完全看不到任何指示灯

题目描述

小可和小达想知道：如果乘坐这趟地铁从起点站 $1$ 到终点站 $L$，一路上总共能看到多少个指示灯？

注意：

1. 地铁从站点 $1$ 出发，依次经过站点 $2, 3, \dots, L$
2. 只有在编号是 $v$ 的倍数的站点才有指示灯
3. 在施工区域 $[l, r]$ 内的指示灯完全不可见

输入格式

第一行包含一个整数 $t$ $(1 \le t \le 10^4)$，表示测试数据组数。

接下来 $t$ 行，每行包含四个整数：$L, v, l, r$。

输出格式

输出 $t$ 行，每行一个整数，表示对应数据组中能够看到的指示灯数量。

样例

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

3
0
1134
0

提示

样例解释

1. 第一组：线路总长 $10$，每 $2$ 个站点有一个指示灯，施工区域 $[3,7]$。

   • 可能的指示灯位置：$2,4,6,8,10$
   • 施工遮挡了：$4,6$（施工 $[3,7]$ 包含 $4,6$）
   • 实际可见：$2,8,10$，共 $3$ 个

2. 第二组：$v=51$，施工区域恰好覆盖了站点 $51$

   • 可能的指示灯位置：$51$
   • 全被遮挡，看到 $0$ 个

3. 第三组：$v=1$ 表示每个站点都有指示灯

   • 总站点数：$1234$
   • 施工遮挡了 $[100,199]$ 共 $100$ 个站点
   • 可见：$1234 - 100 = 1134$

4. 第四组：整个线路都被施工遮挡

   • 可见 $0$ 个

数据范围

• $1 \le t \le 10^4$
• $1 \le L, v \le 10^9$
• $1 \le l \le r \le L$