#include <bits/stdc++.h>
int t;
long long a, n, p, h;
inline long long min(long long a, long long b) { return a < b ? a : b; }
inline long long max(long long a, long long b) { return a > b ? a : b; }
long long calc(long long a, long long n, long long p) {
  return a * n < p ? max(a, p - a * n)
                   : calc(min(p % a, a - p % a),
                          a * n / p - (a * n % p + a < a * (p / a)), a);
}
int main() {
  scanf("%d", &t);
  while (t--)
    scanf("%lld%lld%lld%lld", &a, &n, &p, &h), a %= p,
        puts((a * n < p ? a : calc(a, n, p)) > h ? "NO" : "YES");
  return 0;
}
