There's n contestants in the contest today. Soda wants to know the minimum cost needed to buy a souvenir for each contestant.
There's a line containing 4 integers n,m,p,q (1≤n,m,p,q≤104).
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <cctype>
#include <iostream>
#include <algorithm>
#include <stack>
#include <set>
#include <map>
#include <string>
using namespace std;
#define pi acos(-1,0)
#define INF 2147483647
int max(int a,int b)
{
return a>=b?a:b;
}
int main()
{
int n,m,p,q,t;
int x,x1,x2,x3;
while(scanf("%d",&t)!=EOF)
{
while(t--)
{
scanf("%d %d %d %d",&n,&m,&p,&q);
x1=p*n;
if(n%m==0)
x2=n/m*q;
else
x2=(n/m+1)*q;
x3=n/m*q+n%m*p;
x=min(x1,min(x2,x3));
printf("%d\n",x);
}
}
return 0;
}