题目描述

厌倦了写acm的题目，肥鲶鱼决定开一家快餐店。

第一天，他做了a份红烧鲶鱼，b份鲶鱼汤，c份鲶鱼炒大米。

肥鲶鱼餐厅的特点是点菜的程序。对于每一位来访者，肥鲶鱼都会自己选择一套这个来访者要接受的菜肴。在点菜时，肥鲶鱼遵循以下规则。

• 每个客人至少应该得到一道菜（红烧鲶鱼、鲶鱼汤、鲶鱼炒大米都被认为是菜）。
• 每位游客应得到不超过一份红烧鲶鱼、不超过一份鲶鱼汤和不超过一份鲶鱼炒大米。
• 所有游客应得到不同的菜品组合。

肥鲶鱼最多可以让多少人吃饱？

输入格式

第一行包含一个整数t(1≤t≤500)--要解决的测试案例的数量。

剩下的每一行t都包含整数a，b和c(0≤a,b,c≤10)--红烧鲶鱼的份数，鲶鱼汤的份数和鲶鱼炒大米的份数。

输出格式

对于每个测试用例，打印一个整数--肥鲶鱼可以喂饱的最大游客数量。

样例

输入

7
1 2 1
0 0 0
9 1 7
2 2 3
2 3 2
3 2 2
4 4 4

输出

3
0
4
5
5
5
7

数据范围与提示

在例子的第一个测试案例中，肥鲶鱼可以给第一个游客吃红烧鲶鱼，给第二个游客吃一部分鲶鱼汤，给第三个游客吃一部分鲶鱼汤和一份鲶鱼炒大米。

在例子的第二个测试案例中，肥鲶鱼的前景并不乐观：他可以不服务顾客。

在例子的第三个测试案例中，肥鲶鱼可以为四位客人服务。第一位客人将得到一份完整的午餐，包括红烧鲶鱼、一份鲶鱼汤和一份鲶鱼炒大米。第二位客人将只得到红烧鲶鱼。第三位客人将得到一份鲶鱼炒大米，第四位客人将得到一份鲶鱼炒大米和一部分红烧鲶鱼。请注意，肥鲶鱼还没有用完所有准备的产品，但无法为更多的游客服务。