← 返回题目列表

Codeforces · 1389/E

E. 日历歧义

中文机器翻译题面 查看原题

Berland 年由 $$$m$$$ 月组成,每个月 $$$d$$$ 天。月份编号从 $$$1$$$ 到 $$$m$$$。 Berland 周由 $$$w$$$ 天组成。一年的第一天也是一周的第一天。请注意,一年中的最后一周可能比 $$$w$$$ 天短。

如果 $$$y$$$ 月的 $$$x$$$ 与 $$$x$$$ 月的 $$$y$$$ 是一周中的同一天,那么 $$$x < y$$$ 是不明确的。

计算不明确对的数量。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。

接下来的 $$$t$$$ 行包含三个整数 $$$m$$$、$$$d$$$ 和 $$$w$$$ ($$$1 \le m, d, w \le 10^9$$$) - 一年中的月份数、一个月中的天数和一周中的天数。

输出

打印 $$$t$$$ 整数 - 对于每个测试用例输出 $$$(x, y)$$$ 对的数量,使得 $$$x < y$$$ 并且 $$$y$$$ 月的 $$$x$$$ 与 $$$x$$$ 月的 $$$y$$$ 是一周中的同一天。

示例

输入 #1

5
6 7 4
10 7 12
12 30 7
1 1 1
3247834 10298779 625324

输出 #1

6
9
5
0
116461800

注意

这是第一个测试用例的对: