#include <iostream>

int countDivisibles(int M, int N, int A, int B) {
  int count = 0;
  for (int i = M; i <= N; ++i) {
    if (i % A == 0 || i % B == 0) {
      ++count;
    }
  }
  return count;
}

int main() {
  int M, N, A, B;
  int t; std::cin >> t;
  while (t--) {
    std::cin >> M >> N >> A >> B;
    int result = countDivisibles(M, N, A, B);
    std::cout << result << std::endl;
  }
  return 0;
}