#include <bits/stdc++.h>

using namespace std;


int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    int t;
    cin >> t;
    while (t--)
    {
        long long n, m, k;
        cin >> n >> m >> k;
        int odd = 0;
        if (n & 1) odd++;
        if (m & 1) odd++;
        if (k & 1) odd++;
        if (odd == 0 || odd == 1)
            cout << n + m + k << endl;
        else if (odd == 2)
            cout << n + m + k - 1 << endl;
        else if (odd == 3)
            cout << n + m + k - 2 << endl;

    }
}