D - Odd Queries

#include <bits/stdc++.h>
 
using namespace std;
 
int main(){
    cin.tie(nullptr), ios::sync_with_stdio(false);
    int t;
    cin >> t;
    while(t--){
        int n, q;
        cin >> n >> q;
        vector <long long int> a(n + 1);
        for(int i = 1; i <= n; i++){
            cin >> a[i];
            a[i] += a[i - 1];
        }
 
        while(q--){
            int l, r;
            long long int k;
            cin >> l >> r >> k;
            long long int sum = a[l - 1] + a[n] - a[r] + (r - l + 1) * k;
            cout << ((sum & 1) ? "Yes\n" : "No\n");
        }
    }
}