| 问题描述 |
|---|
在罗少还小的时候，每次过年都会收到亲戚给的压岁钱，假设罗少一天可以收到 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元。 |
| 相关 |