一个标准的研究团队由三位专家组成。然而,要达成一定的条件才能被称为完美的团队。专家可以有以下两种专长:编码员或数学家。专家也可以没有专长,但不能同时拥有这两种专长。
因此,如果团队中包括至少一名编码员、至少一名数学家,并且团队由三名成员组成,那么团队就被认为是完美的。
牛娃是一所非常大的大学的教授,他知道他的学生中有c名是编码员,m名是数学家,x名没有专业特长。他最多可以分配出多少个完美的团队?
请注意,有些学生可能没有加入团队,每个学生最多只能加入一个团队。
一个标准的研究团队由三位专家组成。然而,要达成一定的条件才能被称为完美的团队。专家可以有以下两种专长:编码员或数学家。专家也可以没有专长,但不能同时拥有这两种专长。
因此,如果团队中包括至少一名编码员、至少一名数学家,并且团队由三名成员组成,那么团队就被认为是完美的。
牛娃是一所非常大的大学的教授,他知道他的学生中有c名是编码员,m名是数学家,x名没有专业特长。他最多可以分配出多少个完美的团队?
请注意,有些学生可能没有加入团队,每个学生最多只能加入一个团队。
第一行包含一个整数q(1≤q≤104)-测试样例的数量。
接下来的每一行都包含三个整数c、m和x(0≤c、 m,x≤108)——分表表示大学里的编码员、数学家和没有任何专业特长的学生的数量。
请注意,没有学生同时既是编码员又是数学家。
输出q个整数:第i个整数应该是第i组测试样例的答案,顺序与输入中给出的顺序一致。答案是牛娃可以得到的完美团队的最大数量。
6 1 1 1 3 6 0 0 0 0 0 1 1 10 1 10 4 4 1
1 3 0 0 1 3