Петр хочет сгенерировать несколько простых чисел для своей криптосистемы. Помогите ему! Вам следует сгенерировать все простые числа между двумя заданными.
В первой строке содержится количество тестов t (t≤10). В каждой из следующих t строк содержится два числа m и n (1≤m≤n≤109,n−m≤105).
Для каждого теста вывести все простые числа p, удовлетворяющие условию m≤p≤n, по одному числу в строке. Тесты следует разделять пустой строкой.