T = int(input())

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

    ans = 0

#    print("ABC",A,B,C,"1","ans=",ans)

    if B%2 == 1:
        ans+=B//2*2
        B = 1
    else:
        ans+=B//2*2
        B = 0

#    print("ABC",A,B,C,"2","ans=",ans)

    if A<C:
        ans+=A*2
        C = C-A
        A = 0
        ans+=C//2
    elif C<A:
        ans+=C*2
        A = A-C
        C = 0

        if B == 1:
           ans+=1
    else:
        ans+=C*2

#    print("ABC",A,B,C,"3","ans=",ans)

    print(ans)#ans