Вам даны \(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
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач