#include <bits/stdc++.h>
using namespace std;
int main()
{
int t,j[100],max[100],u,m,v;
char ch;
cin>>t;
for(int n=0;n<t;n++)
cin>>j[n]>>max[n];
for(int n=0;n<t;n++)
{
for(int i=j[n];i<=max[n];i++)
{
v=1;
for(u=2;u<i+1;u++)
{
m=i-1;
if(i%u==0)
break;
else v++;
}
if(v==m)
cout<<'\n'<<i;
}
cout<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewppbnQgdCxqWzEwMF0sbWF4WzEwMF0sdSxtLHY7CmNoYXIgY2g7CmNpbj4+dDsKZm9yKGludCBuPTA7bjx0O24rKykKY2luPj5qW25dPj5tYXhbbl07CmZvcihpbnQgbj0wO248dDtuKyspCnsKZm9yKGludCBpPWpbbl07aTw9bWF4W25dO2krKykKewp2PTE7CmZvcih1PTI7dTxpKzE7dSsrKQp7Cm09aS0xOwppZihpJXU9PTApCmJyZWFrOwplbHNlIHYrKzsKfQppZih2PT1tKQpjb3V0PDwnXG4nPDxpOwp9CmNvdXQ8PGVuZGw7Cn0KcmV0dXJuIDA7Cn0=