#include<iostream>
bool a[40005];
int m[15],n[15];
using namespace std;
int main()
{
	int k;
	cin>>k;
	for(int i=1;i<=k;i++) cin>>m[i]>>n[i];
	for(int j=1;j<=k;j++)
	{
		for(int i=m[j];i<=n[j];i++)
		{
			if(i==1) continue;
			for(int k=2;k*k<=i;k++) if(i%k==0) a[i]=1;
			if(!a[i]) cout<<i<<endl;
		}
		cout<<endl;
	}
	return 0;
}

（样例能过，为什么第一个点就re啊喂）