P国的历法比较特殊,每一年都有 mmm 个月 , 每个月有 ddd 天。每个星期有 www 天。
每年的第一天也是一个星期的第一天。
求出有多少对 (x,y)(x,y)(x,y) , x<yx < yx<y 满足第 yyy 个月的第 xxx 天和第 xxx 个月的第 yyy 天在一个星期内是同一天。
第一行一个整数 ttt , 表示数据组数。(1≤t≤103)(1 \leq t \leq 10^3)(1≤t≤103)
接下来 ttt 行,每行输入三个整数 m,d,w m,d,w m,d,w , 表示序列的长度 (1≤m,d,w≤109) ( 1 \leq m,d,w \leq 10^9 ) (1≤m,d,w≤109)。
输出 ttt 行,每行一个整数,表示满足要求二元对的数量。
5 6 7 4 10 7 12 12 30 7 1 1 1 3247834 10298779 625324
6 9 5 0 116461800
使用您的 代码源 OJ 通用账户