#include<stdio.h>
#include<string.h>
int main()
{
    int t;
    int n,m,p,q;
    int i,k,te,lll,cnt;
    int flag;
    int min;
    scanf("%d",&t);
    while(t--)
    {
        cnt=k=te=i=flag=lll=0;
        min=999999999;
        scanf("%d %d %d %d",&n,&m,&p,&q);
        te=n*p;
        if(te<min)
            min=te;
        te=0;
        while(te<n)
        {
            te+=m;
            cnt++;
        }
        if(cnt*q<min)
            min=cnt*q;
        while(!flag)
        {
            i++;
            te=lll=0;
            te+=m*i;
            lll+=q*i;
            if(te<n)
                lll+=(n-te)*p;    
            else
                flag=1;
            if(lll<min)
                min=lll;
        }
        printf("%d\n",min);
    }
    return 0;
}