#include<bits/stdc++.h>
using namespace std;
int main()
{
   int t;
   cin>>t;
   while(t--)
   {
       long long a,b,c;
       cin>>a>>b>>c;

       long long cnt=0;

       if(a%2!=0)
        cnt++;

       if(b%2!=0)
        cnt++;

       if(c%2!=0)
        cnt++;

       long long sum=a+b+c;

       if(cnt<=1)
        cout<<sum<<endl;
       else if(cnt==2)
       {
           cout<<sum-1<<endl;
       }
       else if(cnt==3)
        cout<<sum-2<<endl;
   }
}