316. 最小整除数
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 小火龙有三个数：$L,R,d$，现在他想找出一个正整数 $x$，要求这个数不满足 $L \le x \le R$ ，但必须能被 $d$ **整除**。 小火龙希望你给出**最小**的可能数 $x$。请对小火龙的 $q$ 次询问做出解答。 ## 输入格式 第一行包含一个整数 $q(1 \le q \le 500)$，询问数。 然后是 $q$ 行，每行三个整数 $L,R,d(1 \le L \le R \le 10^9,1 \le d \le 10^9)$。$ L，R$ 和 $d$ 是整数。 ## 输出格式 为每个询问打印一个**整数**：询问的答案。 ## 数据范围 $1 \le L \le R \le 10^9,1 \le d \le 10^9$。 ## 输入 ```in1 5 2 4 2 5 10 4 3 10 1 1 2 3 4 6 5 ``` ## 输出 ```out1 6 4 1 3 10 ``` ## 提示 子任务一：$30$分，满足 $1 \leq q \leq 10，1 \leq L \leq R \leq 100，1 \leq d \leq 100$； 子任务二：$30$分，满足 $1 \leq q \leq 100，1 \leq L \leq R \leq 10^5，1 \leq d \leq 10^5$； 子任务三：$40$分，满足 $1 \leq q \leq 500，1 \leq L \leq R \leq 10^9，1 \leq d \leq 10^9$。