CF1538G Gift Set

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

第一行是一个数字$t$，表示有$t$组数据。 接下来$t$行每行4个数，表示$x$,$y$,$a$,$b$。

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