Fight

Accepts: 131
Submissions: 1113
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
Problem Description

Mr LeftMr MidMr Right 正在玩游戏。他们初始都有 10001000 血,Mr LeftMr MidMr Right 的攻击力分别为 xyzx,y,z

对于每一轮,假设仍然剩下至少两个人的血量大于 00,那么选出两个血量大于 00 的人对打,他们的血量分别扣除和他们对打的另一个人的攻击力。

当有至少两个人的血量小于等于 00 时,游戏结束。

请问在最优情况下,这个游戏最少多少轮结束?

Input

第一行一个正整数 test (1test100)test~(1 \leq test \leq 100) 表示数据组数。

接下来 testtest 行,每行三个正整数 xyz (1xyz1000)x,y,z~(1 \leq x,y,z \leq 1000) 表示 Mr Left, Mr Mid, Mr Right的攻击力。

Output

对于每组数据,一行一个整数表示答案。

Sample Input
2
1 1 1
1 2 3
Sample Output
1000
666