← 返回题目列表

Codeforces · 1263/A

A. 甜蜜的问题

中文机器翻译题面 查看原题

你有三堆糖果:红、绿、蓝糖果:

- 第一堆只包含红色糖果,里面有 $$$r$$$ 糖果,
- 第二堆只包含绿色糖果,里面有 $$$g$$$ 糖果,
- 第三堆只包含蓝色糖果,里面有 $$$b$$$ 糖果。

Tanya 每天只吃两颗不同颜色的糖果。她可以自由选择吃的糖果的颜色:唯一的限制是她一天不能吃两颗相同颜色的糖果。

找出 Tanya 最多可以吃多少天糖果?她每天需要吃两颗糖果。

输入

第一行包含整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 输入中测试用例的数量。然后是 $$$t$$$ 测试用例。

每个测试用例都作为单独的输入行给出。它包含三个整数 $$$r$$$、$$$g$$$ 和 $$$b$$$ ($$$1 \le r, g, b \le 10^8$$$) — 分别是红色、绿色和蓝色糖果的数量。

输出

打印 $$$t$$$ 整数:第 $$$i$$$ 打印的整数是输入中第 $$$i$$$ 测试用例的答案。

示例

输入 #1

6
1 1 1
1 2 1
4 1 1
7 4 10
8 1 4
8 2 8

输出 #1

1
2
2
10
5
9

注意

在第一个示例中,Tanya 只能吃一天的糖果。她今天可以吃任何一对糖果,因为它们都有不同的颜色。

在第二个示例中,Tanya 可以吃两天糖果。例如,她可以在第一天吃红色和​​绿色糖果,在第二天吃绿色和蓝色糖果。

在第三个示例中,Tanya 可以吃两天糖果。例如,她第一天可以吃红色和绿色糖果,第二天可以吃红色和蓝色糖果。请注意,两颗红色糖果将保持未吃状态。