问题 3233 --取余最大值

3233: 取余最大值

时间限制: 1 Sec  内存限制: 256 MB
提交: 2  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

给定一个整数区间[l,r],计算这个区间内所有整数除以m能够得到的最大余数。

输入

此题是一个多组测试

第一行：输入一个测试组数t

接下来有t行，每行三个整数l,r,m,分别表示区间[l,r]和除数m

输出

共T行，每行一个整数，表示每组测试得到的最大余数

样例输入

3
1 10 20
4 5 4
1 9 3

样例输出

10
1
2

提示


1<=t<=10^5



1<=l<=r<=10^18



1<=m<=10^18

来源

取余 

[提交][状态]