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
注意
这是第一个测试用例的对: