小 A 想参加 ACM 比赛,他负责 ACM 组队,标准的团队正好由三名学生组成。
其中一些人有一些专长:编程或数学(也可以没有专长,但不能同时拥有两个专长)。如果一个团队的组成至少包括一名编程员,至少有一名数学家,并且总人数达到三名成员,那么团队就被认为是完美的。
给定编程员个数 c ,数学家个数 m ,无专长人数 x ,请你帮小 A 算一下能够组成完美团队的最大数量是多少?
输入描述
第一行包含一个整数 q ( 1≤q≤10
4
)表示查询数量。
接下来 q 行每行包含三个整数 c , m 和 x ( 0≤c,m,x≤10
8
) 含义如题所述。
输出描述
输出 q 行,每行一个整数,对于每次查询输出可以组成完美团队的最大数量。
这题洛谷上有吗,应该是CF的