#include <iostream>
#define ll long long 
using namespace std;

int main()
{
  int t;
  cin >> t;
  while (t--) {
    int n, m, k;
    cin >> n >> m >> k;
    int maxio = 0;
    ll count = 0;
    count+=(n/2)*2;
	count+=(m/2)*2;
	count+=(k/2)*2;
	if(n%2!=0 || m%2!=0 || k%2!=0) count++;
    cout << count << endl;
  }
	return 0;
}