def main():
    for i in range(int(input())):
        l,r,a,b=map(int, input().split())
        print(max(a*l+b, a*r+b))

if __name__ == '__main__':
    main()