题目描述

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

输入格式

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

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

输出格式

输出共有$T$行,对于每一行,分别输出奇数除以$m$的和，偶数除以$m$的和。

样例

输入样例

3
1 10 1
1 10 2
1 10 3

输出样例1

25 30
10 15
7 8