Вам даны \(q\) запросов следующего вида:
По трем заданным числам \(l_i\), \(r_i\) и \(d_i\) найдите минимальное положительное целое число \(x_i\), которое делится на \(d_i\) и не принадлежит отрезку \([l_i, r_i]\).
Можете ли вы ответить на все запросы?
Напоминаем, что \(x\) принадлежит отрезку \([l, r]\), если \(l \le x \le r\).
Выходные данные
Для каждого запроса выведите одно целое число: ответ на этот запрос.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
2 4 2
5 10 4
3 10 1
1 2 3
4 6 5
|
6
4
1
3
10
|