as we 知道!Home_W非常的扣，但是今天视财如命的他打算去购物（毕竟是双十一）。
他需要买至少n件物品，现有两种方案可供选择：
方案1：花a元，买一件物品。
方案2：花b元，购买含m件物品的套装。
方案1与方案2可以重复购买
所以他想知道他最少需要花多少RMB。
输入数据有多组
先输入一个 T （1<=T<=10^5） ，表示有T组测试数据。
接下来T行，每行输入4个数，n,m,a,b(1<=n,m,a,b<=10^4)。
输出最小的花费
1 1 2 2 1
1