你有三堆糖果:红、绿、蓝糖果:
- 第一堆只包含红色糖果,里面有 $$$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 可以吃两天糖果。例如,她第一天可以吃红色和绿色糖果,第二天可以吃红色和蓝色糖果。请注意,两颗红色糖果将保持未吃状态。