{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003ezzy 喜欢吃糖, 他有三堆糖果:\u003c/p\u003e\n\u003cul\u003e\n \u003cli\u003e第一堆有 $$$r$$$ 颗红色糖果,\u003c/li\u003e\n \u003cli\u003e第二堆有 $$$g$$$ 颗绿色糖果,\u003c/li\u003e\n \u003cli\u003e第三堆有 $$$b$$$ 颗蓝色糖果.\u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003e每天 zzy 想吃两颗颜色不同的糖果. 他可以自由选择每次被糖果的颜色. 唯一的限制是他一天不能吃两颗颜色相同的糖果.\u003c/p\u003e\n\u003cp\u003e找到 zzy 可以吃糖果的最大天数? 他每天\u003cspan class\u003d\"tex-font-style-bf\"\u003e只吃\u003c/span\u003e两颗糖果.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数 $$$t$$$ ($$$1 \\le t \\le 1000$$$) — 测试数据的数量. 然后 $$$t$$$ 组测试数据如下.\u003c/p\u003e\n\u003cp\u003e每组测试数据在单独的一行给出. 包含三个整数 $$$r$$$, $$$g$$$ and $$$b$$$ ($$$1 \\le r, g, b \\le 10^8$$$) —对应三种颜色的糖果数量.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e输出 $$$t$$$ 个整数: 第 $$$i$$$ 个输出是第 $$$i$$$ 组测试数据的答案.\u003c/p\u003e"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6\n1 1 1\n1 2 1\n4 1 1\n7 4 10\n8 1 4\n8 2 8\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n2\n2\n10\n5\n9\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003e在第一个测试样例中, zzy 只能吃一天糖果, 他可以吃任意一对糖果.\u003c/p\u003e\n\u003cp\u003e在第二个测试样例中, zzy 可以吃两天糖果. 例如, 她第一天可以吃红色和绿色的糖果, 第二天可以吃绿色和蓝色的糖果.\u003c/p\u003e\n\u003cp\u003e在第二个测试样例中, zzy 可以吃两天的糖果。例如, 她第一天可以吃红色和绿色的糖果, 第二天可以吃蓝色和红色的糖果. 注意, 两颗红色糖果将保持未吃状态.\u003c/p\u003e"}}]}