#include<iostream>
//#include<string.h>
using namespace std;
int main()
{
int t,m,n,i;
cin>>t;
while(t--)
{
scanf("%d %d",&m,&n);
for(i=m;i<=n;i++)
{
int k=0;
if(i%2==0&&i!=2)
continue;
else
{
for(int j=1;j<=i/2;j++)
{
if(i%j==0)
k++;
}
if(k==1||i==2)
cout<<i<<endl;
}
}
cout<<endl;
}
}
I2luY2x1ZGU8aW9zdHJlYW0+Ci8vI2luY2x1ZGU8c3RyaW5nLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewoJaW50IHQsbSxuLGk7CgljaW4+PnQ7CiAgICB3aGlsZSh0LS0pCgl7CgkJCgkJc2NhbmYoIiVkICVkIiwmbSwmbik7CgkJZm9yKGk9bTtpPD1uO2krKykKCQkgewoJCSAJaW50IGs9MDsKCQkJIGlmKGklMj09MCYmaSE9MikKCQkJIGNvbnRpbnVlOwoJCSAJIAllbHNlCgkJIAkgewoJCSAJIAlmb3IoaW50IGo9MTtqPD1pLzI7aisrKQoJCSAJIAl7CgkJCQlpZihpJWo9PTApCgkJIAkgCWsrKzsKCQkgCSAgICB9CgkJIAkgICAgaWYoaz09MXx8aT09MikKCQkJCWNvdXQ8PGk8PGVuZGw7CgkJIAkgCX0KCQkgCSAJCgkJIAkgCQoJCX0KCQkgCQkgCWNvdXQ8PGVuZGw7Cgl9IAogICAgICAKfQoJCgkKCgo=