for _ in range(int(input())):
    n, m = map(int, input().split())
    a = [0, m] + list(map(int, input().split()))
    for i in range(2, n + 2):
        x = a[i]
        x -= a[i - 2]
        if x < 0:
            print('No')
            break
        x = min(x, a[i-1])
        a[i-1] -= x
    else:
        print('Yes')