#include<stdio.h>
#include<math.h>
int p[32000];
void setPrimes()
{
	unsigned int i,j=0,m,temp,flag;
	for(m=2;m<32000;m++)
	{
		flag=1;
		temp=sqrt(m);
		for(i=2;i<=temp;i++)
		{
			if(!(m%i))
			{
				flag=0;
				break;
			}
		}
		if(flag) 
			p[j++]=m;
	}
	return;
}
void printPrimes(int m,int n)
{
	unsigned int i,temp,flag;
	for(;m<=n;m++)
	{
		flag=1;
		temp=sqrt(m);
		for(i=0;p[i]<=temp;i++)
		{
			if(!(m%p[i]))
			{
				flag=0;
				break;
			}
		}
		if(flag) 
			printf("%u\n",m);
	}
	return;
}
int main(void)
{
	setPrimes(); //O(sqrt((n-m)*sqrt(n-m)))
	unsigned int t,m,n;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d %d",&m,&n);
		if(m==1)
			m++;
		printPrimes(m,n); //O((n-m)*sqrt(n-m)) 
	}
	return 0;
}