#include <stdio.h>

long long int func(long long int a, long long int b, long long int c)
{
	if(a<0) return -1;
	if(b<0) return -1;
	if(c<0) return -1;
	long long int S = 0;
	if(a+b<=c)
	{
		S = (c-a-b)/2;
		c = a+b;
	}
	
	long long int ans = b+2*c;
	long long int min = a<c?a:c;
	long long int k = c-min;
	return ans - 3*(c-min) + S;
}
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		long long int a,b,c;
		scanf("%lld%lld%lld",&a,&b,&c);
		if((a+b+c)%2==0) printf("%lld\n",func(a,b,c));
		else
		{
			long long int ans = 0;
			ans = ans>func(a-1,b,c)?ans:func(a-1,b,c);
			ans = ans>func(a,b-1,c)?ans:func(a,b-1,c);
			ans = ans>func(a,b,c-1)?ans:func(a,b,c-1);
			printf("%lld\n",ans);
		}
	}
}