题目描述

小珅和小泽是好朋友，他们都居住在同一座山上。山高 $h$ 米，小珅居住在距离山脚 $h_a$ 米的位置，小泽居住在距离山脚 $h_b$ 米的位置。

两人约定从同一天的白天开始向山顶攀爬。每天的行动规则如下：

• 白天，通常情况下小珅向上爬 $u_a$ 米，小泽向上爬 $u_b$ 米；如果白天开始时对方的位置比自己高，那么小珅会额外向上爬 $add_a$ 米，小泽会额外向上爬 $add_b$ 米。
• 夜晚，通常情况下小珅向下滑 $d_a$ 米，小泽向下滑 $d_b$ 米；如果夜晚开始时对方的位置比自己高，那么小珅会少下滑 $sub_a$ 米，小泽会少下滑 $sub_b$ 米。

当一个人到达山顶后，他不会继续上爬，也不会在夜晚下滑。

请计算小珅和小泽都到达山顶所需的天数。你需要回答 $t$ 组询问，数据保证两人都能在有限天数内到达山顶。

输入格式

第一行包含一个正整数 $t$。

接下来 $t$ 行，每行包含 $11$ 个整数：

输出格式

输出 $t$ 行，每行一个整数，表示对应询问的答案。

样例输入

2
8 1 3 3 2 1 1 2 1 1 1
30 2 20 14 2 3 1 2 1 1 0

样例输出

3
6

样例解释

对于第 $1$ 组询问，每天结束后小珅和小泽的高度依次为：

对于第 $2$ 组询问，每天结束后两人的高度依次为：

其中 - 表示已经到达山顶。

数据范围

• $1\le t\le 10^3$；
• $1\le h_a,h_b\le h\le 10^5$；
• 所有单日上爬、下滑及增减量均不超过 $10^3$。

2
8 1 3 3 2 1 1 2 1 1 1
30 2 20 14 2 3 1 2 1 1 0

3
6

2 
8 1 3 3 2 1 1 2 1 1 1 
30 2 20 14 2 3 1 2 1 1 0

3
6

10
1 1 1 2 2 1 1 1 1 1 1
100000 100000 100000 1000 1000 1000 1000 999 999 999 999
100 100 50 10 5 2 2 3 2 1 1
100 99 98 2 3 1 1 1 1 1 1
1000 1 1 1 1 1 1 0 0 0 0
54296 12287 24082 579 168 104 404 237 110 69 100
26795 25715 19281 912 404 208 715 880 270 601 193
3961 3851 624 724 66 662 555 101 51 91 39
196 85 24 48 297 866 597 33 240 23 127
54762 51844 30751 205 404 312 81 114 47 19 43

0
0
9
1
999
100
8
6
2
50