#include <bits/stdc++.h>
using namespace std;
long long calc(long long a, long long n, long long p) {
  long long t = a * n / p;
  if (!t) return max(a, p - a * n);
  if (a * n % p < a * (p / a - 1)) t--;
  return calc(min(a - p % a, p % a), t, a);
}
int main() {
  long long a, n, p, h, x;
  int T;
  for (scanf("%d", &T); T--;) {
    scanf("%I64d %I64d %I64d %I64d", &a, &n, &p, &h);
    a %= p;
    if (a * n <= p)
      x = a;
    else
      x = calc(a, n, p);
    if (x <= h)
      puts("YES");
    else
      puts("NO");
  }
  return 0;
}
