#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		long long n,m,k;
		cin >> n >> m >> k;
		long long ans = n-n%2 + m-m%2 + k-k%2;
		if (n%2 + m%2 + k%2 >= 1)
			ans++;
		cout << ans << '\n';
	}
}