问题 M: x的倍数

问题 M: x的倍数

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

题目描述

给定一个区间[n,m]，判断该区间内有没有x的正整数倍的整数，如果有请输出该区间内x的最小正整数倍的整数，否则输出-1。

输入

有多组测试，第一行是一个测试组数T

接下来，一共T行，每行三个整数n,m,x。分别表示区间[n,m]以及x的值。

输出

一共T行，每行一个整数，表示x的最小倍数，如果不存在x的倍数，输除-1

样例输入

5
2 4 3
2 4 5
8 10 7
100 200 99
1 10 7

样例输出

3
-1
-1
198
7

提示


1<=T<=10^5



1<=n<=m<=10^18



1<=x<=10^18



数据保证中间计算所有数据都<=10^18

[提交][状态]