A. Минимальное число
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам даны $$$q$$$ запросов следующего вида:

По трем заданным числам $$$l_i$$$, $$$r_i$$$ и $$$d_i$$$ найдите минимальное положительное целое число $$$x_i$$$, которое делится на $$$d_i$$$ и не принадлежит отрезку $$$[l_i, r_i]$$$.

Можете ли вы ответить на все запросы?

Напоминаем, что $$$x$$$ принадлежит отрезку $$$[l, r]$$$, если $$$l \le x \le r$$$.

Входные данные

В первой строке записано одно целое число $$$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$$$ — целые числа.

Выходные данные

Для каждого запроса выведите одно целое число: ответ на этот запрос.

Пример
Входные данные
5
2 4 2
5 10 4
3 10 1
1 2 3
4 6 5
Выходные данные
6
4
1
3
10