#include <iostream>
using namespace std;
int main() {
int t;
long long int m,n;
// your code here
cin>>t;
while(t--) {
cin>>m>>n;
for(long long int i=m;i<=n;i++) {
int f=0;
for(int j=2;j<=i/2;j++)
if(i%j==0) {
f=1;
break;
}
if(f==0)
cout<<i<<endl;
}
cout<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgdDsKCWxvbmcgbG9uZyBpbnQgbSxuOwoJLy8geW91ciBjb2RlIGhlcmUKCWNpbj4+dDsKCXdoaWxlKHQtLSkgewoJCWNpbj4+bT4+bjsKCQlmb3IobG9uZyBsb25nIGludCBpPW07aTw9bjtpKyspIHsKCQkJaW50IGY9MDsKCQkJZm9yKGludCBqPTI7ajw9aS8yO2orKykKCQkJaWYoaSVqPT0wKSB7CgkJCQlmPTE7CgkJCQlicmVhazsKCQkJfQoJCQlpZihmPT0wKQoJCQljb3V0PDxpPDxlbmRsOwoJCX0KCQljb3V0PDxlbmRsOwoJfQoJcmV0dXJuIDA7Cn0=