1945A - Setting up Camp - CodeForces Solution

import sys
input=sys.stdin.readline
def comding():
    a,b,c=tup()
    while(b%3 and c>0):
        b+=1
        c-=1
    if (b%3):print(-1)
    else:
        if c%3==0: print(a+(b//3)+(c//3))
        else:
            print((a+(b+c)//3)+1)

    return

def i(): return input()
def ii(): return int(input())
def tup(): return map(int,input().split())
def ls(): return [x for x in input().split()]
def ils(): return [int(x) for x in input().split()]
def sils(): return sorted([int(x) for x in input().split()])
for __ in range(ii()): comding()