分数: 500 点
问题陈述
石头剪刀布锦标赛与 a+b+c 参与者。在这里, a, b, c 是非负整数 3\leq a+b+c.
比赛中,所有参赛者首先站成一圈。然后,每个参与者玩“石头”、“剪刀”或“布”。
对于每个参与者,如果他们打出的手牌击败了他们左边的参与者的手牌和右边的参与者的手牌,则该参与者成为获胜者。不一定只有一个赢家;可能有零个、两个或更多获胜者。
更正式地说,如果满足以下条件之一,参与者将成为获胜者:
- 参与者玩“石头”,左邻居和右邻居都玩“剪刀”。
- 参与者玩“剪刀”,左邻居和右邻居都玩“布”。
- 参与者玩“纸”,左邻居和右邻居都玩“石头”。
关于本次锦标赛的已知信息如下:
- a 参与者演奏了“摇滚”。
- b 参与者演奏了“剪刀”。
- c 参与者演奏了“纸”。
在此条件下,找出锦标赛中可能获胜的最大人数。
T 给出了测试用例;解决它们中的每一个。
约束
- 1\leq T\leq 5\times 10^5
- 0\leq a, b, c\leq 10^9
- 3\leq a+b+c
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T
每个测试用例均按以下格式给出:
a b c
输出
每个测试用例输出一行。
对于每个测试用例,输出锦标赛中可能的最大获胜者数量。
示例输入 1
6 3 1 2 2 2 2 123 456 789 10 0 0 10 0 100 100 0 10
示例输出 1
2 1 578 0 9 10
让我们解释一下第一个测试用例。考虑六名参与者所打牌的情况,如下图所示。图中,玩“石头”的参与者用A表示,玩“剪刀”的参与者用B表示,玩“布”的参与者用C表示。

在此图中,三名参与者玩“石头”,一名参与者玩“剪刀”,两名参与者玩“布”,这与输入匹配。在这种情况下,比赛的获胜者是玩“Paper”的两名参与者。