问题 5022 --牛娃的完美团队

5022: 牛娃的完美团队

时间限制: 1 Sec  内存限制: 128 MB
提交: 31  解决: 18
[提交][状态][命题人:]

题目描述

    一个标准的研究团队由三位专家组成。然而,要达成一定的条件才能被称为完美的团队。专家可以有以下两种专长:编码员或数学家。专家也可以没有专长,但不能同时拥有这两种专长。

    因此,如果团队中包括至少一名编码员、至少一名数学家,并且团队由三名成员组成,那么团队就被认为是完美的。

    牛娃是一所非常大的大学的教授,他知道他的学生中有c名是编码员,m名是数学家,x名没有专业特长。他最多可以分配出多少个完美的团队?

    请注意,有些学生可能没有加入团队,每个学生最多只能加入一个团队。

输入

第一行包含一个整数q(1≤q≤104-测试样例的数量。 

接下来的每一行都包含三个整数c、m和x(0≤c、 m,x≤108)——分表表示大学里的编码员、数学家和没有任何专业特长的学生的数量。

请注意,没有学生同时既是编码员又是数学家。

输出

输出q个整数:i个整数应该是第i组测试样例的答案,顺序与输入中给出的顺序一致。答案是牛娃可以得到的完美团队的最大数量。

样例输入
Copy
6
1 1 1
3 6 0
0 0 0
0 1 1
10 1 10
4 4 1
样例输出
Copy
1
3
0
0
1
3

提示

来源

 

[提交][状态]