2321: 薛定谔的猴

Memory Limit:128 MB Time Limit:1.000 S
Creator:
Submit:9 Solved:7

Description

已知皮皮和大智是关系非常友好的两只猴子,并且它们都居住在同一座山上。山高h米,皮皮在距离山脚ha米的地方居住,大智在距离山脚hb米的地方居住。皮皮和大智相约爬山,它们约定从同一天的白天开始从自己居住的地方开始往山顶爬,每天皮皮和大智都会根据自己的实际情况决定自己的行为:
白天正常情况下,皮皮每天爬ua米,大智每天爬ub米,但是如果白天开始时对方比自己高,那么皮皮会多爬 adda米,大智会多爬addb米。
黑夜正常情况下,皮皮每天掉da米,大智每天掉db米,但是如果黑夜开始时对方比自己高,那么皮皮会少掉 suba米,大智会少掉subb米。
现在请你帮助计算皮皮和大智两只猴子都爬到山顶所需要的时间(天数)你需要回答t个这样的问题。数据数据保证两人一定能够在有限步数内登上山顶

Input

第一行,包含一个正整数 t。
接下来t行,每行 11 个整数 h,ha, hb,ua,ub,adda,addb,da, db,suba, subb

Output

共t行,每行一个整数,表示答案

Sample Input

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

Sample Output

3
6

HINT

如果某一只猴子到达山顶以后就不会再掉或者爬了