#include <iostream>
#include <cmath>
using namespace std;
  bool prime (int n){
  	if(n==1)
  	 return false;
  	else if(n==2)
  	 return true;
  	else if(n%2==0)
  	 return false;
  	else{
  		for(int i=3;i<=sqrt(n);i+=2){
  			if(n%i==0)
  			 return false;
  		}
  	}
  	return true;
  }
int main() {
	int t, i, a,b;
	cin>>t;
	while(t--){
		cin>>a>>b;
		for(i=a;i<=b;i++){
			if(prime(i))
			 cout<<i<<endl;
		}
		cout<<endl;
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAgYm9vbCBwcmltZSAoaW50IG4pewogIAlpZihuPT0xKQogIAkgcmV0dXJuIGZhbHNlOwogIAllbHNlIGlmKG49PTIpCiAgCSByZXR1cm4gdHJ1ZTsKICAJZWxzZSBpZihuJTI9PTApCiAgCSByZXR1cm4gZmFsc2U7CiAgCWVsc2V7CiAgCQlmb3IoaW50IGk9MztpPD1zcXJ0KG4pO2krPTIpewogIAkJCWlmKG4laT09MCkKICAJCQkgcmV0dXJuIGZhbHNlOwogIAkJfQogIAl9CiAgCXJldHVybiB0cnVlOwogIH0KaW50IG1haW4oKSB7CglpbnQgdCwgaSwgYSxiOwoJY2luPj50OwoJd2hpbGUodC0tKXsKCQljaW4+PmE+PmI7CgkJZm9yKGk9YTtpPD1iO2krKyl7CgkJCWlmKHByaW1lKGkpKQoJCQkgY291dDw8aTw8ZW5kbDsKCQl9CgkJY291dDw8ZW5kbDsKCX0KCXJldHVybiAwOwp9

CjIKMSAxMAozIDU=

2
1 10
3 5