#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
long long m,n;
while(t--)
{
scanf("%lld%lld",&m,&n);
int prime[n];
for(long long int i=2;i<=n;i++)
prime[i]=1;
for(long long int i=2;i<=(int)sqrt(n);i++)
if(prime[i])
for(long long int j=i;j*i<=n;j++)
prime[i*j]=0;
for(long long int i=m;i<=n;i++)
if(prime[i])
printf("%lld\n",i);
printf("\n");
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGNzdGRpbz4KI2luY2x1ZGU8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewogICAgaW50IHQ7CiAgICBzY2FuZigiJWQiLCZ0KTsKICAgIGxvbmcgbG9uZyBtLG47CiAgICB3aGlsZSh0LS0pCiAgICB7CiAgICAgICAgc2NhbmYoIiVsbGQlbGxkIiwmbSwmbik7CiAgICAgIGludCBwcmltZVtuXTsKICAgICAgZm9yKGxvbmcgbG9uZyBpbnQgaT0yO2k8PW47aSsrKQogICAgICAgIHByaW1lW2ldPTE7CiAgICAgIGZvcihsb25nIGxvbmcgaW50IGk9MjtpPD0oaW50KXNxcnQobik7aSsrKQogICAgICAgIGlmKHByaW1lW2ldKQogICAgICAgIGZvcihsb25nIGxvbmcgaW50IGo9aTtqKmk8PW47aisrKQogICAgICAgICBwcmltZVtpKmpdPTA7CiAgICAgICAgZm9yKGxvbmcgbG9uZyBpbnQgaT1tO2k8PW47aSsrKQogICAgICAgICAgICBpZihwcmltZVtpXSkKICAgICAgICAgICAgcHJpbnRmKCIlbGxkXG4iLGkpOwogICAgICAgICAgICBwcmludGYoIlxuIik7CiAgICB9CiAgICAgICAgcmV0dXJuIDA7Cn0K