苹果促销
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
你需要买 公斤苹果。但超市只有今明两天有出售苹果。
第一天单价为 ，每买 公斤赠送一公斤。
第二天单价为 。
求购买 公斤苹果的最小花费。
输入格式
第一行一个正整数 表示有 组数据。
每组数据输入包含一行四个正整数 。具体含义见题目描述。
输出格式
对于每组数据，输出一行一个正整数，表示最少花费。
样例
5
5 4 3 1
5 4 3 2
3 4 3 5
20 15 10 2
1000000000 900000000 1000000000 8
9
10
9
135
888888888900000000
数据范围
对于全部数据，$1 \leqslant t \leqslant 10^4 \ , \ 1 \leqslant a,b,n,m \leqslant 10^9$ 。