#include <bits/stdc++.h>
using namespace std;
int N, M, K, arr[1001], tr;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  int T;
  cin >> T;
  while (T--) {
    cin >> N >> M >> K;
    tr = 1;
    for (int i = 1; i <= N; i++) cin >> arr[i];
    for (int i = 2; i <= N; i++) {
      if (arr[i] - K <= 0) {
        M += arr[i - 1];
        continue;
      }
      if (arr[i] - K > M + arr[i - 1]) {
        tr = 0;
        break;
      } else {
        M = M + arr[i - 1] - (arr[i] - K);
      }
    }
    if (tr)
      cout << "YES" << '\n';
    else
      cout << "NO" << '\n';
  }
}
