import sys

def II(): return int(sys.stdin.readline())
def LI(): return list(map(int, sys.stdin.readline().split()))

t = II()
for _ in range(t):
    n, q = LI()
    a = LI()
    pre = [0]
    for i in a:
        pre.append(pre[-1] + i)
    for i in range(q):
        l, r, k = LI()
        sum = pre[l - 1]
        sum += (pre[-1] - pre[r])
        sum += k * (r - l + 1)
        if sum % 2 == 1:
            print("YES")
        else:
            print("NO")