1267:罗少的压岁钱

在罗少还小的时候，每次过年都会收到亲戚给的压岁钱，假设罗少一天可以收到 m 元，那么他在这一天就可以选择最少花 0 元，最多花 m 元，剩余的钱要在当天结束的时候上交给父母。

现在，罗少预测到未来 3 天会收到 a 元、b 元、c 元，而罗少是一个比较精致的孩子，他会强迫自己在这三天花的钱数成公差为 d 的等差数列。现在罗少想知道，他这三天最多可以花多少钱。注意，如果罗少这三天花的钱数无法形成一个公差为 d 的等差数列，他就一块钱也不花了。

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 100000)

每组测试案例包含四个整数a、b、c、d，其中a、b、c代表罗少在未来三天收到的钱，d代表这个等差数列的公差。(0 <= a、b、c、d <= 1e9)

针对每组案例，输出罗少最多可以花掉多少钱，然后换行。

2

1 2 3 1

3 3 4 2

6

6

在第一组案例中，罗少花的钱数分别是1、2、3，总共6元。

在第二组案例中，罗少花的钱数分别是0、2、4，总共6元。