SP2 PRIME1 - Prime Generator

Peter 想为他的加密系统生成一些素数。帮助他！你的任务是在两个给定数字之间生成所有素数！

输入第一行是测试用例的数量 $t$（$t \le 10$）。在接下来的 $t$ 行中，每行有两个数字 $m$ 和 $n$（$1 \le m \le n \le 10^9$，$n - m \le 10^5$)，由空格分隔。

对于每个测试用例，输出所有满足 $m \le p \le n$ 的素数 $p$，每行一个数字，测试用例之间用一个空行分隔。

**警告: 大量的输入 / 输出数据，在某些语言中请小心。（尽管如果算法设计得当，大多数应该没问题）** 在组别变更之后，请你考虑 [PRINT](https://www.spoj.com/problems/PRINT/) 这个更有挑战性的问题。