#include<iostream>
using namespace std;
void primeno(int x,int y)
{
for(int i=x;i<=y;i++)
{
int c=0;
for(int j=2;j<i;j++)
{
if(i%j==0)
{
break;
}
else
{
c++;
}
}
if(c==(i-2))
{
cout<<i<<"\n";
}
}
};
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
int a,b;
cin>>a>>b;
primeno(a,b);
cout<<"\n";
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnZvaWQgcHJpbWVubyhpbnQgeCxpbnQgeSkKewoJZm9yKGludCBpPXg7aTw9eTtpKyspCgl7CgkJaW50IGM9MDsKCQlmb3IoaW50IGo9MjtqPGk7aisrKQoJCXsKCQkJaWYoaSVqPT0wKQoJCQl7CgkJCSBicmVhazsKCQkJfQoJCQllbHNlCgkJCXsKCQkJCWMrKzsKCQkJfQoJCX0KCQlpZihjPT0oaS0yKSkKCQl7CgkJCWNvdXQ8PGk8PCJcbiI7CgkJfQoJfQp9OwppbnQgbWFpbigpCnsKCWludCBuOwoJY2luPj5uOwoJZm9yKGludCBpPTA7aTxuO2krKykKCQl7CgkJCWludCBhLGI7CgkJCWNpbj4+YT4+YjsKCQkJcHJpbWVubyhhLGIpOwoJCQljb3V0PDwiXG4iOwoJCX0KCXJldHVybiAwOwp9Cg==