#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int nx=1e5+5;
ll t, n, k, a[nx], sm, x;
int main()
{
    cin.tie(NULL)->sync_with_stdio(false);
    cin>>t;
    while (t--)
    {
        cin>>n>>k;
        sm=0;
        for (int i=1; i<=n; i++) cin>>a[i], sm+=a[i];
        if (sm%2) cout<<1;
        else
        {
            int cnt=0;
            for (int i=1; i<=n; i++) if ((a[i]%2)==0) cnt++;
            if (cnt%2) cout<<0;
            else cout<<1;
        }
    }
}
| # | 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... |