T = int(input())

ansl = []
for _ in range(T):
    N, M = map(int, input().split())
    A = list(map(int, input().split()))

    stack = [0, M]
    for a in A:
        memo = 0
        # 2マス前から全員来る
        memo += stack[-2]
        stack[-2] = 0

        # ドボン
        if memo > a:
            ansl.append('No')
            break

        # 1マス前からは必要な残り数得る
        nokori = a - memo
        stack[-1] -= nokori

        if stack[-1] < 0:
            ansl.append('No')
            break

        stack.append(a)
    else:
        ansl.append('Yes')

print(*ansl, sep='\n')