#include <stdio.h>
#include <string.h>

int main(){
    int T;
    scanf("%d", &T);
    while(T--){
        int n, m, p, q;
        scanf("%d%d%d%d", &n, &m, &p, &q);
        int ans = 0;
        while(n > 0){
            if(p*m <= q){
                ans += n*p;
                break;
            }
            else{
                if(n >= m){
                    int num = n / m;
                    ans += num*q;
                    n -= num*m;
                }
                else{
                    if(p*n <= q){
                        ans += p*n;
                        break;
                    }
                    else{
                        ans += q;
                        break;
                    }
                }
            }
        }
        printf("%d\n", ans);
    }
}