时间限制:1 Sec 内存限制:64 MiB
提交
求区间 [l, r] 内是 a 或 b 的倍数的数的个数。
第一行一个正整数 T, 代表测试的组数。之后 T 行，每行四个正整数 a, b, l, r, 以空格分隔，意义如题面所述。$1 \leq T\leq 100$$1 \leq a,b \leq 10^5$$1 \leq l \leq r \leq 10^5$
第一行一个正整数 T, 代表测试的组数。
之后 T 行，每行四个正整数 a, b, l, r, 以空格分隔，意义如题面所述。
$1 \leq T\leq 100$
$1 \leq a,b \leq 10^5$
$1 \leq l \leq r \leq 10^5$
对于每组测试，一行内输出一个整数表示答案。
3 2 3 1 100 4 6 1 100 5 10 1 100
67 33 20