Problem Description

请问有多少个正整数x满足以下条件：

1. $x$ 是 $A$ 的倍数
2. $x$ 不是 $B$ 的倍数
3. $x$ 大于 $l$ 并且不超过 $r$

Input

第一行一个正整数 $T$ 代表询问组数

接下来 $T$ 行每行 $4$ 个整数 $l,r,A,B$ 代表询问

$T=50000,1\le l,r,A,B\le 10^{18}$

Output

共 $T$ 行，每行一个整数表示答案

2
10 30 3 2
100 300 3 5

3
53