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].

Dữ liệu vào

• Dòng đầu tiên của đầu vào chứa số nguyên T cho biết bộ số dữ liệu cần kiểm tra. Mỗi bộ dữ liệu gồm một dòng chứa số 4 số nguyên L, R, a, b.

Kết quả

• Ứng với mỗi bộ dữ liệu đầu vào, chương trình của bạn cần in ra một dòng chứa một số nguyên là kết quả tương ứng.

Ràng buộc

~ 1 \leq T \leq 10^2; 1 \leq L, R, \leq 10^9; 1 \leq a, b \leq 10^4~

Ví dụ:

INPUT

   2
   5 11 4 6
   3 1000 5 9

OUTPUT

   2
   289