#include<bits/stdc++.h>
using namespace std;
#define opt() ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define tc int t; cin >> t; for (int _ = 1; _ <= t; _++)
using ll = long long;
#define endl '\n'
#define sz(x) (ll)(x).size()
//-------------------------------------------

int32_t main()
{   
    opt();
    
    tc{
        int n, m, k; cin >> n >> m >> k;
        ll ans = n + m + k;
        if(n % 2){
            if(m % 2) ans--;
            if(k % 2) ans--;
        }
        else if(m % 2){
            if(k % 2) ans--;
        }
        
        cout << ans << endl;
    }
    
    return 0;
}