题目描述

已知皮皮和大智是关系非常友好的两只猴子，并且它们都居住在同一座山上。山高$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 个整数 $h, h_a, h_b,u_a,u_b,add_a,add_b,d_a,d_b,sub_a, sub_b$。

输出格式

共$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解释】 样例 1 解释:

问题 1 中每天结束后皮皮和大智的高度: (3,4),(5.6),(--)

问题 2 中每天结束后皮皮和大智的高度:(18,21)(-22),(-24),(-26),(-28),(--)

注意:爬上山顶之后就不会再继续往上爬了，也不会再继续往下掉了。 其中 -表示已经爬上山顶，

提示

对于100%数据保证:$1≤t≤10^3,1 ≤h_a,h_b ≤h≤ 10^5,1 ≤ sub_a ≤ d_a <u_a≤ 10^3,1≤ sub_b≤ d_b<u_b≤ 10^3,1 ≤add_a,add_b≤ 10^3$.