Reach-Top OJ

问题 4815 --虎哥选课

4815: 虎哥选课★★★★★

时间限制: 1 Sec 内存限制: 128 MB
提交: 28 解决: 18
[提交][状态][命题人:]

虎哥学校开了A、B两类课程，A类课余量x，B类课余量y。
每个学生可以被安排上 m节A类课+n节B类课或 n节A类课+m节B类课完成学习任务。
现在虎哥想知道，这些课最多能满足多少学生完成学习任务的需求。

第一行包含一个整数 t (1≤t≤10^4)。然后是 t 个测试用例。
每个测试用例由一个字符串组成，该字符串包含四个整数 x、y、m 和 n (1≤x,y,m,n≤10^9)。

一个整数，这些课最多能满足多少学生完成学习任务的需求。

样例输入

Copy

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

样例输出

Copy