import sys

input = sys.stdin.buffer.readline

t = int(input())

for i in range(t):
    a, b, c = map(int, input().split())
    res = 0
    res += 2 * (b // 2)
    b %= 2
    res += 2 * min(a, c)
    a, c = a - min(a, c), c - min(a, c)
    if c > 0:
        res += c // 2
        c %= 2
    res += (b + 2 * c) % 3
    print(res)