小红的区间查询
题号:NC304597
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红拿到了两个整数 。现在她想知道  内有多少元素  满足  是  的倍数,请你帮帮她。

输入描述:

\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 T\left(1\leqq T\leqq 10^5\right) 代表数据组数,每组测试数据描述如下:
\hspace{15pt}第一行输入四个整数 a,b,l,r\left(1\leqq a<b\leqq2\times 10^5,b< l\leqq r\leqq10^9\right)

输出描述:

\hspace{15pt}对于每组测试数据,新起一行。输出一个整数,代表区间内符合条件的元素的数量。
示例1

输入

复制
3
1 2 3 4
1 5 6 10
114 514 515 1000000000

输出

复制
1
3
15

说明

对于第一组数据,符合条件的元素仅有 3
对于第二组数据,符合条件的元素有