def solve(A, B, C):
    ans = 0

    # AC
    ans += min(A, C) * 2
    A, C = A - min(A, C), C - min(A, C)

    # BB
    ans += (B // 2) * 2
    B %= 2

    # AB
    ans += min(A, B)
    A, B = A - min(A, B), B - min(A, B)

    # AA
    A %= 2

    # CC
    ans += (C // 2)
    C %= 2

    return ans


T = int(input())
for _ in range(T):
    A, B, C = map(int, input().split())
    print(solve(A, B, C))