use proconio::input;
fn main(){
    input!{
        n:usize,
    }
    for i in (0..n){
        input!{
            l:isize,r:isize,
            a:isize,b:isize,
        }
        let mut ans:isize=-(1<<60);
        for j in (l..r+1){
            if ans<a*j+b{
                ans=a*j+b;
            }
        }
        print!("{}\n",ans);
    }
}