#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'
#define yes cout << "YES" << endl
#define no cout << "NO" << endl
#ifdef LOCAL
#include "algo/debug.h"
#else
#define debug(...) 42
#endif
const double PI = acos(-1);
const ll MOD = 998244353;

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

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    ll tstcs;
    cin >> tstcs;
    for (int t = 1; t <= tstcs; t++)
    {
        // cout << "Case " << t << ": ";
        solve();
    }
    return 0;
}