#include using namespace std; #include using namespace atcoder; using ll=long long; using Graph=vector>>; #define MAX 2000000 //#define MOD 1000000007 #define MOD 998244353 #define INF 1000000000 //#define INF 1000000000000000000 void solve(){ int N; cin>>N; vector A(N); for(int i=0;i>A[i]; } if(N%2==0){ int cnt=0; for(int i=0;i>T; for(int i=0;i