//Pro: Spoj PRIME1 - Prime Generator

//求给定的两个数之间的素数 

#include<iostream>

#include<cmath>

#include<cstdio>

#include<algorithm>

using namespace std;

const long long N=;

long long T;

long long cnt;

long long prime[N+];

bool flag[N+];

void init()

{

    flag[]=;

    long long tmp;

    for(long long i=;i<=N;++i)

    {

        if(!flag[i])

            prime[++cnt]=i;

        for(long long j=;j<=cnt&&(tmp=i*prime[j])<=N;++j)

        {

            flag[tmp]=;

            if(i%prime[j]==)

                break;

        }

    }

}

long long l,r;

bool Flag;

int main()

{

    init();

    scanf("%d",&T);

    while(T--)

    {

        scanf("%d%d",&l,&r);

        for(;l<=r;++l)

        {

            if(l<=N)

            {

                if(!flag[l])

                {

                    printf("%d\n",l);

                    continue;

                }

            }

            else

            {

                Flag=;

                for(long long j=;prime[j]<=sqrt(l)&& !Flag && j<=cnt;++j)

                {

                    if(l%prime[j]==)

                        Flag=;

                }

                if(!Flag)

                    printf("%d\n",l);

            }

        }

        puts("");

    }

    return ;

}