厌倦了枯燥的办公室工作,丹尼斯决定开一家快餐店。
第一天,他做了$$$a$$$份的饺子、$$$b$$$份的蔓越莓汁和$$$c$$$炼乳煎饼。
丹尼斯餐厅的独特之处在于点餐的程序。丹尼斯亲自为每位访客选择一套该访客将收到的菜肴。这样做时,丹尼斯遵循以下规则:
- 每位访客至少应收到一道菜(饺子、蔓越莓汁、炼乳煎饼均视为菜肴);
- 每位访客只能收到不超过一份饺子、不超过一份酸果蔓汁和不超过一份炼乳煎饼;
- 所有访客都应该收到不同的菜肴。
Denis 最多可以容纳多少游客?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 500$$$) — 要解决的测试用例的数量。
剩余的 $$$t$$$ 行中的每一行都包含整数 $$$a$$$、$$$b$$$ 和 $$$c$$$ ($$$0 \leq a, b, c \leq 10$$$) — 饺子的份数、蔓越莓汁的份数以及 Denis 制作的炼乳煎饼的份数。
输出
对于每个测试用例,打印一个整数 - Denis 可以容纳的最大访客数量。
示例
输入 #1
7 1 2 1 0 0 0 9 1 7 2 2 3 2 3 2 3 2 2 4 4 4
输出 #1
3 0 4 5 5 5 7
注意
在示例的第一个测试用例中,Denis 可以给第一个访客喂饺子,给第二个访客一份蔓越莓汁,给第三个访客一份蔓越莓汁和一份炼乳煎饼。
在示例的第二个测试用例中,Denis 餐厅的前景并不乐观:他无法为任何顾客提供服务。
在示例的第三个测试用例中,Denise 可以为四位访客提供服务。第一位客人将收到全套午餐,包括饺子、一份蔓越莓汁和一份炼乳煎饼。第二位客人只能得到饺子。第三位客人将收到一份煎饼加炼乳,第四位客人将收到一份煎饼和一份饺子。请注意,丹尼斯尚未使用所有准备的产品,但无法为更多访客提供服务。