#include <iostream>
#include <cmath>
using namespace std;
int is_prime(int x){
	int mn=floor(sqrt(x+0.5));
	if(x=1)return 0;
	for(int i=2;i<=mn;i++){
	  if(x%i==0)return 0;
	}
	return 1;
}
int main(){
	int t;
	int m,n;
	cin>>t;
	for(int i=1;i<=t;i++){
		cin>>m>>n;
		for(int j=m;j<=n;j++){
			if(is_prime(j))cout<<j<<"\n";
		}
		cout<<"\n";
	}
	return 0;
}