from sys import stdin
input = stdin.readline

for _ in range(int(input())):
    a, b, c, K = map(int, input().split())

    if a%2+b%2+c%2 < 3:
        print(a+b+c-a%2-b%2-c%2)
    else:
        print(a+b+c)