#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define endl '\n'
#define ll long long
#define vi vector<ll>
#define sz(x) (int)x.size()
#define all(x) x.begin(), x.end()
#define rep(i, a, b) for(ll i = (a); i < (b); i++)
#define print(v) for(auto e:v) cout<<e<<" "; cout<<endl;

void solve (ll t){
    ll n,m,k;cin>>n>>m>>k;
    ll ki = (n/2)+(m/2)+(k/2);
    ki*=2;
    if(n%2 || m%2 || k%2) ki++;
    cout<<ki<<endl;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    ll t=1;cin>>t;
    for(int i=1;i<=t;i++){
        solve(i);
    }
    return 0;
}