#include<bits/stdc++.h>
using namespace std;
#define ll long long
bool pd(ll prime){if(prime==1)return false;for(int i=2;i*i<=prime;i++)if(prime%i==0)return false;return true;}
int main(){
	ll t,n,m;
	cin >> t;
	while(t--){
		cin >> n >> m;
		for(int i=n;i<=m;i++){
			if(pd(i))cout << i << endl;
		}
		cout << endl;
	}
	return 0;
}