Mr Left，Mr Mid，Mr Right 正在玩游戏。他们初始都有 100010001000 血，Mr Left，Mr Mid，Mr Right 的攻击力分别为 x，y，zx，y，zx，y，z。
对于每一轮，假设仍然剩下至少两个人的血量大于 000，那么选出两个血量大于 000 的人对打，他们的血量分别扣除和他们对打的另一个人的攻击力。
当有至少两个人的血量小于等于 000 时，游戏结束。
请问在最优情况下，这个游戏最少多少轮结束？
第一行一个正整数 test (1≤test≤100)test~(1 \leq test \leq 100)test (1≤test≤100) 表示数据组数。
接下来 testtesttest 行，每行三个正整数 x，y，z (1≤x，y，z≤1000)x，y，z~(1 \leq x，y，z \leq 1000)x，y，z (1≤x，y，z≤1000) 表示 Mr Left, Mr Mid, Mr Right的攻击力。
对于每组数据，一行一个整数表示答案。
2 1 1 1 1 2 3
1000 666
