#include <bits/stdc++.h>
using namespace std;
long long ans(long long a, long long n, long long p) {
  return a * n < p
             ? max(a, p - a * n)
             : ans(a - p % a, a * n / p - (a * n % p < a * (p / a - 1)), a);
}
int main() {
  long long t;
  cin >> t;
  while (t--) {
    long long a, n, p, h;
    cin >> a >> n >> p >> h, a %= p,
        cout << ((a * n < p ? a : ans(a, n, p)) > h ? "NO\n" : "YES\n");
  }
  return 0;
}
