题号：NC15964
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
Alice是个小女孩，最近经常睡得很晚起得也很晚。 她的母亲希望她能戒掉这个坏习惯，所以对Alice说：“如果你早睡一天，我会给你一张粉红色的贴纸。 如果你早起一天，我会给你一张橙色的贴纸。"
当Alice长大后，她成为了一个早睡早起的好女孩。 她已经收集了A张粉红色的贴纸和B张橙色的贴纸。 但她不再喜欢贴纸。 所以她再也不会收集贴纸了。 有一天，她向妈妈抱怨她不喜欢贴纸了。 她的母亲对她说：“那么现在，你可以用x1张粉红色贴纸和y1张橙色贴纸来换一只小猫玩偶，或者用x2张粉红色贴纸和y2张橙色贴纸来换一只小狗玩偶。
Alice听了妈妈的话开心了起来，她想收集尽可能多的玩偶。
现在，请您计算 Alice 可以获得的玩偶数量最多是多少(玩偶都是完整的，没有半只玩偶这类的东西)。
输入描述:
输入的第一行将包含一个整数T，表示您应该处理的查询数量。
对于每个查询，给出一行包含六个整数A，B，x1，y1，x2，y2，表示上述语句中的数值。
输出描述:
对于每个查询，输出一行表示答案的整数。
示例1
输入
复制
4
10 10 2 3 3 2
10 14 2 3 3 2
10 15 2 3 3 2
1000000000 999999999 1 4 10000 3
说明
样例里第二个数据的解释:选择换2只小猫和2只小狗，那么粉红色的贴纸就刚好用完了，2*2+2*3=10张贴纸，橙色的贴纸用了3*2+2*2=10张，还剩4张，但是已经没有粉红色贴纸可以搭配了，也沒有其他方案能换更多个玩偶；第三个数据解释：选择换5只小猫是最佳的，这样刚好全部贴纸都用完了，5*(2+3)=10+15=25.
备注:
1 ≤ T ≤ 105
1 ≤ A, B, x1, y1, x2, y2 ≤ 2 x 109