Петр хочет сгенерировать несколько простых чисел для своей криптосистемы. Помогите ему! Вам следует сгенерировать все простые числа между двумя заданными.
В первой строке содержится количество тестов . В каждой из следующих строк содержится два числа и .
Для каждого теста вывести все простые числа , удовлетворяющие условию , по одному числу в строке. Тесты следует разделять пустой строкой.