题面

qyy有$x个$红糖和$y$个蓝糖，现在她用这些糖果做一些礼品盒，但规定每个礼品盒里必须有$a$个红糖、$b$个蓝糖或$b$个红糖、$a$个蓝糖。现在求qyy最多能做成多少个礼品盒。

输入格式

第一行是一个数字$t$，表示有$t$组数据。( $1 \le t \le 10^4$ ).

接下来$t$行每行4个数，表示$x$,$y$,$a$,$b$。( $1 \le x, y, a, b \le 10^9$ ).

输出格式

一共$t$行，第$i$行表示输入中第$i+1$行的答案

样例 #1

样例输入 #1

9
10 12 2 5
1 1 2 2
52 311 13 27
1000000000 1000000000 1 1
1000000000 1 1 1000000000
1 1000000000 1000000000 1
1 2 1 1
7 8 1 2
4 1 2 3

样例输出 #1

3
0
4
1000000000
1
1
1
5
0