给定 $4$ 个整数 $A,B,C,D$，求有多少个正整数 $i$ 满足闭区间 $[A+Bi,A+Ci]$ 中没有 $D$ 的整倍数。

多组测试。

$T\leqslant10^4,1\leqslant A\lt D,0\leqslant B\lt C\lt D,2\leqslant D\leqslant 10^8$