#include #include #include #include #include #include #include #include #include #include #include #define all(x) x.begin(),x.end() #define gall(x) x.begin(),x.end(),greater<>() #define rep(i,n) for (int i = 0; i < (n); ++i) #define pb push_back #define ll long long #define P pair #define LP pair using namespace std; using namespace atcoder; int main(){ int t; cin>>t; rep(i,t){ ll ans=0; ll l,r,a,b; cin>>l>>r>>a>>b; if(a>=0) ans=r*a+b; else ans=l*a+b; cout<