#include <iostream>
#include <math.h>
#include <time.h>
#include <cstdlib>
using namespace std;
int Prime_Number(int a)
{
for(int i=2; i<a-1;i++){
	if(a%i==0)
	return 0;
	else 
	return 1;
}
}
void Print(int a,int b){
	for( int i=a; i<=b; i++){
	if(Prime_Number(i)){
		cout<<i<<endl;
	//	cout<<"\n";
	}
 
}
 
 
}
 
 
 
int main(int argc, char** argv) {
int t;
cin>>t;
cout<<"\n";
int m,n;
//for(int i=0;i<t;i++)
while(t>0,t--){
cin>>m>>n;
Print(m,n);
cout<<"\n";
}
 
 
 
 
	return 0;
 
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgojaW5jbHVkZSA8dGltZS5oPgojaW5jbHVkZSA8Y3N0ZGxpYj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IFByaW1lX051bWJlcihpbnQgYSkKewpmb3IoaW50IGk9MjsgaTxhLTE7aSsrKXsKCWlmKGElaT09MCkKCXJldHVybiAwOwoJZWxzZSAKCXJldHVybiAxOwp9Cn0Kdm9pZCBQcmludChpbnQgYSxpbnQgYil7Cglmb3IoIGludCBpPWE7IGk8PWI7IGkrKyl7CglpZihQcmltZV9OdW1iZXIoaSkpewoJCWNvdXQ8PGk8PGVuZGw7CgkvLwljb3V0PDwiXG4iOwoJfQoKfQoKCn0KCgoKaW50IG1haW4oaW50IGFyZ2MsIGNoYXIqKiBhcmd2KSB7CmludCB0OwpjaW4+PnQ7CmNvdXQ8PCJcbiI7CmludCBtLG47Ci8vZm9yKGludCBpPTA7aTx0O2krKykKd2hpbGUodD4wLHQtLSl7CmNpbj4+bT4+bjsKUHJpbnQobSxuKTsKY291dDw8IlxuIjsKfQoKCgoKCXJldHVybiAwOwoKfQ==