1955F - Unfair Game - CodeForces Solution

gcd = lambda a, b: a if b == 0 else gcd(b, a % b)
def takeintinput():
    arr = input().split()
    arr = [int(i) for i in arr]
    return arr

def solve():
    a, b, c, d = takeintinput()

    if a&2==0 and b%2==0 and c%2==0:
        print((a+b+c)//2+d//2)
    elif a%2==1 and b%2==1 and c%2==1:
        print(a//2+b//2+c//2+1+d//2)
    elif c%2==0 and a%2==1 and b%2==1:
        print(a//2+b//2+c//2+d//2)
    elif c%2==1 and a%2==0 and b%2==0:
        print(a//2+b//2+c//2+d//2)
    else:
        print(a//2+b//2+c//2+d//2)


for i in range(int(input())):
    solve()