#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
	long long int t,n,m;
	scanf("%lld",&t);
	while(t--)
	{
		scanf("%lld%lld",&n,&m);
		long long int a[m];
		for(int i=0;i<=m;i++)
		a[i]=1;
		a[0]=0;
		a[1]=0;
		for(int k=2;k<=sqrt(m);k++)
		{
			if(a[k]==1)
			{
				for(int l=2;k*l<=m;l++)
				{
					a[k*l]=0;
				}
			}
		}
		for(long long int c=n;c<=m;c++)
		{
			if(a[c]==1)
			{
				printf("%lld\n",c);
			}
		}
		printf("\n");
 
	}
}

I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGNzdGRpbz4KI2luY2x1ZGU8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewoJbG9uZyBsb25nIGludCB0LG4sbTsKCXNjYW5mKCIlbGxkIiwmdCk7Cgl3aGlsZSh0LS0pCgl7CgkJc2NhbmYoIiVsbGQlbGxkIiwmbiwmbSk7CgkJbG9uZyBsb25nIGludCBhW21dOwoJCWZvcihpbnQgaT0wO2k8PW07aSsrKQoJCWFbaV09MTsKCQlhWzBdPTA7CgkJYVsxXT0wOwoJCWZvcihpbnQgaz0yO2s8PXNxcnQobSk7aysrKQoJCXsKCQkJaWYoYVtrXT09MSkKCQkJewoJCQkJZm9yKGludCBsPTI7aypsPD1tO2wrKykKCQkJCXsKCQkJCQlhW2sqbF09MDsKCQkJCX0KCQkJfQoJCX0KCQlmb3IobG9uZyBsb25nIGludCBjPW47Yzw9bTtjKyspCgkJewoJCQlpZihhW2NdPT0xKQoJCQl7CgkJCQlwcmludGYoIiVsbGRcbiIsYyk7CgkJCX0KCQl9CgkJcHJpbnRmKCJcbiIpOwoJCQoJfQp9

MgoxIDEwCjMgNQ==

2
1 10
3 5