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 \leq T \leq 100~
• ~1 \leq L \leq R \leq 10^9~
• ~1 \leq a \leq b \leq 10^4~

Sample Input

2
5 11 4 6
3 1000 5 9

Sample Output

2
289