#include <iostream>
void prime(int min, int max){
for(int i=min; i<max; i++){
if(i!=1 && (i==2 || i%2!=0) && (i==3 || i%3!=0 )){
std::cout << i <<"\n";
}
}
std::cout << "\n";
}
int main() {
int cases;
std::cin >> cases;
for(int i=0 ; i<cases; i++){
int min=0, max=0;
std::cin >> min;
std::cin >> max;
prime(min, max);
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdm9pZCBwcmltZShpbnQgbWluLCBpbnQgbWF4KXsKCglmb3IoaW50IGk9bWluOyBpPG1heDsgaSsrKXsKCQlpZihpIT0xICYmIChpPT0yIHx8IGklMiE9MCkgJiYgKGk9PTMgfHwgaSUzIT0wICkpewoJCQlzdGQ6OmNvdXQgPDwgaSA8PCJcbiI7CgkJfQoJfQoJc3RkOjpjb3V0IDw8ICJcbiI7Cn0KCmludCBtYWluKCkgewoJCglpbnQgY2FzZXM7CglzdGQ6OmNpbiA+PiBjYXNlczsKCWZvcihpbnQgaT0wIDsgaTxjYXNlczsgaSsrKXsKCQlpbnQgbWluPTAsIG1heD0wOwoJCQoJCXN0ZDo6Y2luID4+IG1pbjsKCQlzdGQ6OmNpbiA+PiBtYXg7CgkJcHJpbWUobWluLCBtYXgpOwoJfQoJcmV0dXJuIDA7Cn0=