彼得想为他的密码系统生成一些质数。请帮助他。你的任务是在两个给定的数字之间生成所有的质数。

输入的内容以单行的组数 $t$ 开始，$t \leqslant 10$ 。在接下来的每一行 $t$ 中，都有两个数字 $m$ 和 $n$，其中 $1\leqslant m \leqslant n \leqslant 1000000000, n-m \leqslant 100000$，用空格隔开。

对于每组数据，输出所有质数 $p$ ，使 $m \leqslant p \leqslant n$，每行一个数字，每组数据用空行隔开。

彼得想为他的密码系统生成一些质数。请帮助他。你的任务是在两个给定的数字之间生成所有的质数。

输入的内容以单行的组数 $t$ 开始，$t \leqslant 10$ 。在接下来的每一行 $t$ 中，都有两个数字 $m$ 和 $n$，其中 $1\leqslant m \leqslant n \leqslant 1000000000, n-m \leqslant 100000$，用空格隔开。

对于每组数据，输出所有质数 $p$ ，使 $m \leqslant p \leqslant n$，每行一个数字，每组数据用空行隔开。