Problem Description

*Mr Left*，*Mr Mid*，*Mr Right* 正在玩游戏。他们初始都有 $1000$ 血，*Mr Left*，*Mr Mid*，*Mr Right* 的攻击力分别为 $x，y，z$。

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

当有至少两个人的血量小于等于 $0$ 时，游戏结束。

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

Input

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

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

Output

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

2
1 1 1
1 2 3

1000
666