Cho bốn số nguyên $L,R,a,b$. Hãy đếm số lượng các bội số của $a$ hoặc $b$ có giá trị thuộc đoạn $[L,R]$.

Input

• Dòng đầu tiên chứa số nguyên dương $T$ là số bộ dữ liệu cần kiểm tra.
• $T$ dòng tiếp theo, mỗi dòng gồm một dòng chứa $4$ số nguyên $L,R,a,b$.

Output

• Gồm $T$ dòng, mỗi dòng in ra một số là đáp án tương ứng với dữ liệu đầu vào.

Ràng buộc:

• $1\le T\le 100$
• $1\le L\le R\le {10}^9$
• $1\le a\le b\le {10}^4$

Sample Input

2
5 11 4 6
3 1000 5 9

Sample Output

2
289