1463 : Common(Hard Version)

求区间 [l, r] 内是 a 或 b 的倍数的数的个数。

第一行一个正整数 T, 代表测试的组数。
之后 T 行，每行四个正整数 a, b, l, r, 以空格分隔，意义如题面所述。
$1 \leq T\leq 100$
$1 \leq a,b \leq 10^9$
$1 \leq l \leq r \leq 10^9$

对于每组测试，一行内输出一个整数表示答案。

3
2 3 1 100
4 6 1 100
5 10 1 100

67
33
20