#include<bits/stdc++.h>
using namespace std;
#define e4 ios_base::sync_with_stdio(false); cin.tie(NULL)
#define endl '\n'
#define ll  long long
#define test_case int tc;cin>>tc;while(tc--)



int  main() {

	
	  	 e4;

	  	 test_case{

	  	 ll n,m,k;

	  	 cin>>n>>m>>k;

	  	 ll ans=0;

	  	 if(n&1){
	  	 	ans+=(n+m+k);
	  	 	if(m&1)ans--;
	  	 	if(k&1)ans--;
	  	 }
	  	 else{
	  	 	ans+=(n+m+k);
	  	 	if(m&1 && k&1)ans--;
	  	 }

	  	 cout<<ans<<endl;

	  	}


	  	 
}	
	
		    //          S m o t h e r e d  M a t e !!		 //