#2182. 区间计算器

区间计算器

题目描述

给定L,RL,R,ShenChuan想知道在[L,R][L,R]中,奇数除以mm的和偶数除以mm的和分别是多少,所有商统一向下取整

输入格式

输入第一行是一个正整数T(1<=T<=105)T (1<=T<=10^5) ,样例组数

第二行输入三个整数L,R,m(1<=L<=R<=106,1<=m<=106)L,R,m (1<=L<=R<=10^6,1<=m<=10^6)

输出格式

输出共有TT行,对于每一行,分别输出奇数除以mm的和,偶数除以mm的和。

样例

输入样例

3
1 10 1
1 10 2
1 10 3

输出样例1

25 30
10 15
7 8