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

#define ll long long

void solve() {
    ll n, m, k; cin >> n >> m >> k;
    ll x = n / 2 + m / 2 + k / 2;
    bool ok = (n % 2) || (m % 2) || (k % 2);
    long long ans = x * 2 + (ok ? 1 : 0);
    cout << ans << endl;
}

int main() {
    int t;
    cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}