/*
 *   BISMILLAHIR RAHMANIR RAHIM
 *   ==========================
 *
 *   Submitted By: SAKLAN
 *   North East University Bangladesh
 */

#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define ld long double
#define  cinv(v)  for(auto &i:v) cin >> i;
#define  vi   vector<int>
#define  vii  vector<ll>
#define mod 1000000000
#define  cout(v)  for(auto e:v) cout << e << sp;
#define srt(v) sort(v.begin(),v.end())
#define rsrt(v) sort(v.rbegin(),v.rend())
#define yes cout<<"YES\n"
#define no cout<<"NO\n"
#define endl '\n'
#define start long long t; cin >> t; while(t--)
#define saklan ios::sync_with_stdio(0); cin.tie(0);

void solve() {
    int t;
    cin >> t;
    while(t--) {
        long long n,m,k;
        cin >> n >> m >> k;
        long long p = n/2 + m/2 + k/2;
        long long ans = 2 * p;
        if ((n%2) || (m%2) || (k%2)) ans++;
        cout << ans << endl;
    }
}




int main() {
    saklan

    solve();
    return 0;
}