#include <stdio.h>

long long solve(long long A, long long B, long long C)
{
	long long ans = 0;
	ans += B / 2 * 2;
	B %= 2;
	if (A <= C) {
		ans += A * 2;
		C -= A;
		A = 0;
	} else {
		ans += C * 2;
		A -= C;
		C = 0;
	}
	if (C > 0) ans += C / 2;
	if (A > 0 && B > 0) ans++;
	return ans;
}

int main()
{
	int T;
	long long A, B, C;
	scanf("%d", &T);
	while (T--) {
		scanf("%lld %lld %lld", &A, &B, &C);
		printf("%lld\n", solve(A, B, C));
	}
	fflush(stdout);
	return 0;
}