#include <bits/stdc++.h>
using namespace std;
int max_dis(long long a, long long p, long long n) {
  long long m = a * n / p;
  if (!m) return max(a, p - a * n);
  if (a * n % p < (p / a - 1) * a) --m;
  return m ? max_dis(min(p % a, p - p % a), a, m) : a;
}
int main() {
  int T;
  scanf("%d", &T);
  while (T--) {
    int a, n, p, h;
    scanf("%d%d%d%d", &a, &n, &p, &h);
    puts(min(max_dis(a % p, p, n), a % p) <= h ? "YES" : "NO");
  }
}
