Migrated from Lutece 620 吴神的表白

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

最近越来越多妹纸去追吴神，为了不让大家误以为自己是异性恋，吴神想尽快对smxrwzdx表白。现在吴神和smxrwzdx在银河两边（可以把银河看做一条直线，坐标是负无穷到正无穷），吴神当前坐标是$A$，smxrwzdx在银河另一头的$B$，为了考验吴神是否有超神的能力，smxrwzdx规定吴神每一步只能向左(或向右)跳$a$或$b$或$a+b$的长度。由于吴神太紧张了，现在请你帮吴神计算一下他最少要跳多少步才能到smxrwzdx所在的坐标，并向他表白。

Input

第一行有个整数$T$，代表数据组数（$T\leq 1000$）

接下来有$T$行，每行有$4$个整数$A$，$B$，$a$，$b$ （$-2^{31} < A,B < 2^{31}$ , $1 < a,b < 2^{31}$)

Output

对于每组数据，输出吴神去表白需要的最小步数，如果不能，输出$-1$。

Samples

2
0 1 1 2
0 1 2 4

1
-1

Resources

UESTC Training for Math