题目描述

己知皮皮和大智是关系非常友好的两只猴子，并且它们都居住在同一座山上。山高 h 米，皮皮在距离山脚 h1 米的 地方居住，大智在距离山脚 h2 米的地方居住。 皮皮和大智相约爬山，它们约定从同一天的白天开始从自己居住的地方开始往山顶爬，每天皮皮和大智都会根据自 己的实际情况决定自己的行为：

（1）白天正常情况下，皮皮每天爬 u1米，大智每天爬 u2 米，但是如果白天开始时对方比自己高，那么皮皮会多爬 add1 米，大智会多爬 add2 米。

（2）黑夜正常情况下，皮皮每天掉 d1 米，大智每天掉 d2 米，但是如果黑夜开始时对方比自己高，那么皮皮会少掉 sub1 米，大智会少掉 sub2 米。

现在请你帮助计算皮皮和大智两只猴子都爬到山顶所需要的时间（天数），你需要回答n个这样的问题。

数据保证两人一定能够在有限步数内登上山顶。

输入格式

第一行，包含一个正整数 n。 接下来 n行，每行 11个整数 h,h1,h2,u1,u2,add1,add2,d1,d2,sub1,sub2

输出格式

共 1行，每行一个整数，表示答案。

数据样例

输入

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

样例说明

问题中每天结束后皮皮和大智的高度：

(3,4), (5,6), (-,-)

问题 中每天结束后皮皮和大智的高度：

(18,21), (-,22), (-,24), (-,26), (-,28), (-,-)

注意：爬上山顶之后就不会再继续往上爬了，也不会再继续往下掉了。

“-” 表示到达山顶

数据范围

对于100%的数据保证：

1<=t<=1000

1<=h1,h2<=h<=100000

1<=sub1<=d1<u1<1000

1<=sub2<=d2<u2<1000

1<=add1,add2<=1000