Генератор простих чисел#4076
Петро хоче згенерувати кілька простих чисел для своєї криптосистеми. Допоможіть йому! Вам потрібно згенерувати всі прості числа в межах двох заданих чисел.
У першому рядку подано кількість тестів t~(t \le 10). Кожен з наступних рядків містить два числа і n~(1 \le m \le n \le 10^9, n - m \le 10^5).
Для кожного тесту виведіть усі прості числа , що задовольняють умову m \le p \le n, по одному числу в рядку. Тести повинні бути розділені порожнім рядком.
Приклад 1