50 人解决，84 人已尝试。
55 份提交通过，共有 312 份提交。
5.0 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
rxms 过了很多题，有很多很多个红绿蓝三种颜色的气球。在怪蜀黍 xxx0624 这儿可以用两个不同颜色的气球换两个第三种颜色的气球（比如一红一蓝换两绿）。
rxms 比较专一，她想尽可能多的获得同一颜色的气球。
第一行为测试数据组数 $T$。
对每一组数据，输入三个整数 $r, g, b$ $(0 \leq r, g, b \leq 100)$，分别表示红色，绿色，蓝色的气球个数。
对于每组数据，先输出 Case #X，其中 X 表示第几组数据，再输出最多可以得到多少个相同颜色的气球。
2 1 2 1 0 3 0
Case #1:4 Case #2:3
50 人解决，84 人已尝试。
55 份提交通过，共有 312 份提交。
5.0 EMB 奖励。