3.25阿里测开笔试记录

if __name__ == "__main__":
    n = int(input())
    for i in range(n):
        nums = list(map(int, input().strip().split()))
        left, right, ans = 0, sum(nums) // 4, 0
        while left <= right:
            mid = (left + right) // 2
            total = 0
            for num in nums:
                total += min(num, mid)
            if total >= 4 * mid:
                ans = mid
                left = mid + 1
            else:
                right = mid -1
        print(ans)