#include <iostream>
using namespace std;

int main()
{
    int t;
    cin>>t;
    for(int i=0;i<t;i++){
    long long int a,b,c;
    cin>>a>>b>>c;

    long long int pair=(a/2)+(b/2)+(c/2);
    long long int count=pair*2;
    if(a%2==1 || b%2==1 || c%2==1){
        count++;
    }

    cout << count << endl;
    }
    return 0;
}