题目描述

甜所妹妹有 n 辆相同的坦克，你有 m 辆相同的坦克，但你们两人的坦克是不同的。甜所妹妹的坦克打爆你的一辆坦克需要 a 炮，你的坦克打爆甜所妹妹的一辆坦克需要b 炮。

甜所妹妹和你在一个空旷的地图上对战，每个回合每辆坦克可以打出1 炮。甜所妹妹和你的坦克都会同时以最优策略。每个回合中，首先甜所妹妹和你都会向自己的每一辆坦克分别下达命令，确定该坦克本回合攻击对方的哪一辆坦克；然后双方所有坦克同时开炮，所有炮弹的飞行时间都相同，即本回合被命中的坦克都是同时被命中的。如果某辆坦克被打爆了，那么它在以后的回合中将无法再进行攻击。你们会一直让坦克互相开炮，直到某一方所有坦克被全部打爆为止。

甜所妹妹想知道把你的坦克打光后，自己还剩多少坦克。如果她打不过你，输出 “0”（不含引号）。你和甜所妹妹玩了T 轮游戏，也就是说本题有 T 组测试数据。

输入格式

第一行输入一个正整数 T，表示数据组数。

对于每一组测试数据，一共输入一行四个正整数，分别为n,m,a,b，表示双方的坦克数量和每辆坦克的生命值。

输出格式

对于每组数据输出一行一个整数，表示答案。

样例输入

5
10 2 15 1
2 1 2 1
2 1 3 1
10 8 4 4
10 8 1145141919 1145141919

样例输出

3
1
0
5
6

样例解释

对于样例中第 1 组数据：

• 第一回合，甜所妹妹让她的所有 10 辆坦克集中火力向你 1 辆坦克开炮，你随便挑甜所妹妹的 2 辆坦克分别开火。回合结束时，甜所妹妹还剩下 8 个未受过攻击的坦克；你的一辆坦克还没受到过攻击，另一辆被攻击了 10 炮所以还可以再承受 5 炮。
• 第二回合，甜所妹妹让 5 辆坦克不改变目标继续攻击，剩下 3 辆打改变攻击目标，你还是从甜所妹妹的剩余坦克中挑选 2 辆坦克分别开火。回合结束时，甜所妹妹还剩 6 辆坦克，你只剩一辆坦克，这辆坦克还可以承受 12 炮。
• 第三回合，甜所妹妹让她的所有 6 辆坦克攻击你唯一的坦克，你从甜所妹妹的剩余坦克中随便挑 1 辆坦克开火。回合结束时，甜所妹妹还剩下 5 辆坦克，你还剩一辆坦克， 这辆坦克还可以承受 6 炮。
• 第四回合的策略同第三回合。回合结束时，甜所妹妹还剩下 4 辆坦克，你还剩的一辆坦克还可以承受 1 炮。
• 第五回合的策略仍然相同。回合结束时，甜所妹妹还剩下 3 辆坦克，你的所有坦克都被打爆了，游戏结束。

数据规模及约定

你必须通过一个子任务内的所有测试点才能获得该子任务的分数。