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