#include <iostream>
using namespace std;
int main() {
int t;
cin >> t;
while(t--) {
long long a, b;
cin >> a >> b;
for(a; a <= b; ++a) {
if(a == 2) {
cout << 2 << '\n';
} else if(a == 3) {
cout << 3 << '\n';
} else if(a == 5) {
cout << 5 << '\n';
} else if(a % 2 != 0 && a % 3 != 0 && a % 5 != 0 && a != 1) {
cout << a << endl;
}
}
cout << '\n';
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJaW50IHQ7CgljaW4gPj4gdDsKCXdoaWxlKHQtLSkgewoJCWxvbmcgbG9uZyBhLCBiOwoJCWNpbiA+PiBhID4+IGI7CgkJZm9yKGE7IGEgPD0gYjsgKythKSB7CgkJCWlmKGEgPT0gMikgewoJCQkJY291dCA8PCAyIDw8ICdcbic7CgkJCX0gZWxzZSBpZihhID09IDMpIHsKCQkJCWNvdXQgPDwgMyA8PCAnXG4nOwoJCQl9IGVsc2UgaWYoYSA9PSA1KSB7CgkJCQljb3V0IDw8IDUgPDwgJ1xuJzsKCQkJfSBlbHNlIGlmKGEgJSAyICE9IDAgJiYgYSAlIDMgIT0gMCAmJiBhICUgNSAhPSAwICYmIGEgIT0gMSkgewoJCQkJY291dCA8PCBhIDw8IGVuZGw7CgkJCX0gCgkJfQoJCWNvdXQgPDwgJ1xuJzsKCX0KCXJldHVybiAwOwp9Cg==