有三种葡萄，每种分别有颗。有三个人，第一个人只吃第种葡萄，第二个人只吃第种葡萄，第三个人只吃第种葡萄。 适当安排三个人使得吃完所有的葡萄,并且且三个人中吃的最多的那个人吃得尽量少。

输入描述:

第一行数字，表示数据组数。接下来行，每行三个数

输出描述:

对于每组数据，输出一行一个数字表示三个人中吃的最多的那个人吃的数量。