CF1101A.Minimum Integer

You are given $q$ queries in the following form:

Given three integers $l_i$, $r_i$ and $d_i$, find minimum positive integer $x_i$ such that it is divisible by $d_i$ and it does not belong to the segment $[l_i, r_i]$.

Can you answer all the queries?

Recall that a number $x$ belongs to segment $[l, r]$ if $l \le x \le r$.

你将收到 $q$ 个查询，每个查询的形式如下：

给定三个整数 $l_i$、$r_i$ 和 $d_i$，求最小的正整数 $x_i$，使得 $x_i$ 能被 $d_i$ 整除，且 $x_i$ 不属于区间 $[l_i, r_i]$。

你能回答所有这些查询吗？

注意：若 $l \le x \le r$，则称数 $x$ 属于区间 $[l, r]$。

The first line contains one integer $q$ ($1 \le q \le 500$) — the number of queries.

Then $q$ lines follow, each containing a query given in the format $l_i$ $r_i$ $d_i$ ($1 \le l_i \le r_i \le 10^9$, $1 \le d_i \le 10^9$). $l_i$, $r_i$ and $d_i$ are integers.

第一行包含一个整数 $q$（$1 \le q \le 500$）—— 表示查询次数。

接下来是 $q$ 行，每行包含一个查询，格式为 $l_i$ $r_i$ $d_i$（其中 $1 \le l_i \le r_i \le 10^9$，$1 \le d_i \le 10^9$）。$l_i$、$r_i$ 和 $d_i$ 均为整数。

For each query print one integer: the answer to this query.

对于每个查询，输出一个整数：该查询的答案。