/* -*- coding: utf-8 -*- * * 2015.cc: No.2015 Stair Counter - yukicoder */ #include #include using namespace std; /* constant */ const int MAX_N = 200000; /* typedef */ /* global variables */ int as[MAX_N + 1]; /* subroutines */ /* main */ int main() { int tn; scanf("%d", &tn); while (tn--) { int n, m; scanf("%d%d", &n, &m); for (int i = 1; i <= n; i++) scanf("%d", as + i); as[0] = m; bool ok = true; for (int i = 1; i <= n; i++) { int d = as[i]; if (i > 1) { if (as[i - 2] > d) { ok = false; break; } d -= as[i - 2]; } if (d > as[i - 1]) { ok = false; break; } as[i - 1] -= d; } if (ok && as[n - 1] == 0) puts("Yes"); else puts("No"); } return 0; }