#include<bits/stdc++.h>
using namespace std;
int main(){
	int t;
	cin>>t;
	for(int i=1;i<=t;i++){
		int l,r,a,b;
		cin>>l>>r>>a>>b;
		if(a>=0){
			cout<<a*r+b<<endl;
		}else{
			cout<<a*l+b<<endl;
		}
	}
}