Генератор простих чисел

Петро хоче згенерувати кілька простих чисел для своєї криптосистеми. Допоможіть йому! Вам потрібно згенерувати всі прості числа в межах двох заданих чисел.

Вхідні дані

У першому рядку подано кількість тестів $t(t\le 10)$. Кожен з наступних $t$ рядків містить два числа $m$ і $n(1\le m\le n\le 10^9,n-m\le 10^5)$.

Вихідні дані

Для кожного тесту виведіть усі прості числа $p$, що задовольняють умову $m\le p\le n$, по одному числу в рядку. Тести повинні бути розділені порожнім рядком.

Приклади