#include <bits/stdc++.h>
using namespace std;
constexpr long long MOD = 1000000007LL;
int main(void) {
  int T;
  cin >> T;
  for (int i = 0; i < T; i++) {
    long long A, B, C, D;
    bool flag = false;
    cin >> A >> B >> C >> D;
    set<long long> S;
    if (A >= B) {
      long long Q = A % B;
      while (true) {
        if (S.find(Q) != S.end()) {
          flag = true;
          break;
        }
        if (Q > C && Q < B) {
          flag = false;
          break;
        }
        S.insert(Q);
        Q += D;
        if (Q < B) {
          flag = false;
          break;
        }
        Q %= B;
      }
    }
    if (flag)
      cout << "Yes" << endl;
    else
      cout << "No" << endl;
  }
  return 0;
}
