#include <stdio.h>

int main()
{
	int T, A, B, L, R;
	scanf("%d", &T);
	while (T--) {
		scanf("%d %d %d %d", &L, &R, &A, &B);
		if (A > 0) printf("%d\n", R * A + B);
		else printf("%d\n", L * A + B);
	}
	fflush(stdout);
	return 0;
}