#include <bits/stdc++.h>
using namespace std;
ifstream f("test.in");
ofstream g("test.out");
bool pos(int n, int m, int k) {
  int v[105] = {0}, rucsac = m;
  for (int i = 1; i <= n; i++) cin >> v[i];
  for (int i = 2; i <= n; i++) {
    int d;
    if (v[i] >= k)
      d = v[i] - k;
    else
      d = 0;
    rucsac += v[i - 1] - d;
    if (rucsac < 0) return 0;
  }
  return 1;
}
int main() {
  int n, m, k, t;
  cin >> t;
  while (t--) {
    cin >> n >> m >> k;
    if (pos(n, m, k))
      cout << "yes" << '\n';
    else
      cout << "no" << '\n';
  }
  return 0;
}
