#include <iostream>
using namespace std;
void remove_num(int n, int m, int range, bool flag[]) {
int smallest = m / n * n + n;
int small_index = smallest - m;
for (int i = small_index; i <= range; i += n) {
flag[i] = false;
}
}
int main() {
int t;
cin >> t;
while(t) {
int m, n;
cin >> m;
cin >> n;
int j = m;
int range = n - ( m - 1 );
bool flag[range];
int p[range];
for (int i = 0; i < range; i++) {
flag[i] = true;
p[i] = j++;
}
remove_num(2, m, range, flag);
remove_num(3, m, range, flag);
remove_num(5, m, range, flag);
remove_num(7, m, range, flag);
for (int i = 0; i <= 6; i++) {
if (p[i] == 1) {
flag[i] = false;
} else if (p[i] == 2) {
flag[i] = true;
}
else if (p[i] == 3) {
flag[i] = true;
}
else if (p[i] == 5) {
flag[i] = true;
}
else if (p[i] == 7) {
flag[i] = true;
}
}
for (int i = 0; i < range; i++ ) {
if (flag[i] == true) cout << p[i] << endl;
}
t--;
}
return 0;
}