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