t=int(input()) p=[] for i in range(t): p.append([int(i) for i in input().split()]) for i in p: max1=max(i) sum1=0 for j in i: sum1+=j sum1-=max1 if 2*sum1>=max1: print(sum(i)//3+int(sum(i)%3>0)) else: print(max1//2+max1%2