12157.cpp

#include <math.h>
#include<iostream>
using namespace std;
int main(void)
{
int i,j;
int t;
cin>>t;
int n;
int sm,sj;
int val;
while(t--)
{
sm=0;
sj=0;
cin>>n;
for(i=0;i<n;i++)
{
    cin>>val;
}



}


return 0;
}