#include <bits/stdc++.h> 
using namespace std;
#define int long long
void solve() {
    int n, k; cin >> n >> k;
    int summ = 0;
    for (int i = 0; i < n; i ++) {
        int x; cin >> x;
        summ += x;
    }
    if (n == 1) {
        if (summ % 2 == 1) cout << '1';
        else{
            if (k != 1) cout << '1';
            else cout << '0';
        }
    }
    else if (summ % 2 == 1) cout << '1';
    else cout << '0';
    
}
signed main(){
    // freopen("input.txt","r",stdin);
    // freopen("output.txt","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t = 1;
    cin >> t;
    while (t--) {
        solve();
    }
}
| # | Verdict  | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict  | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict  | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict  | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict  | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict  | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict  | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict  | Execution time | Memory | Grader output | 
|---|
| Fetching results... |