here i guess its a correct solution but its showing WA;
can you please help me with its logic.
‘’’
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
long long int t;
cin>>t;
while(t–)
{
ll int n,odd=0,even=0;
cin>>n;
int a[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
if(a[i]%2==0)even++;
else odd++;
}
if(odd%2==0)cout<<1<<endl;
else cout<<2<<endl;
}
}
‘’’