import java.util.Scanner;
public class Main {
public static void main
(String[] args
) { Scanner sc
= new Scanner
(System.
in); int t = sc.nextInt();
int t2 = 2*t;
// Scanner sc2 = new Scanner(System.in);
int[] array = new int[t2];
for(int i=0;i<t2;i = i+2) {
array[i] = sc.nextInt();
array[(i+1)] = sc.nextInt();
}
for(int i=0;i<t2;i = i+2) {
for(int k = array[i];k <= array[(i+1)];k++) {
if(PrimeCheck(k) == true) {
}
}
}
}
public static boolean PrimeCheck(int n) {
boolean output = true;
if(n==1) {
output = false;
}
else {
for(int i = 2;i<=n/2;i++) {
if(n%i == 0) {
output = false;
}
}
}
return output;
}
}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKcHVibGljIGNsYXNzIE1haW4gewoKcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgU2Nhbm5lciBzYyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICBpbnQgdCA9IHNjLm5leHRJbnQoKTsKICAgIGludCB0MiA9IDIqdDsKCgovLyAgICBTY2FubmVyIHNjMiA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICBpbnRbXSBhcnJheSA9IG5ldyBpbnRbdDJdOwogICAgZm9yKGludCBpPTA7aTx0MjtpID0gaSsyKSB7CiAgICAgICAgYXJyYXlbaV0gPSBzYy5uZXh0SW50KCk7CiAgICAgICAgYXJyYXlbKGkrMSldID0gc2MubmV4dEludCgpOwoKICAgIH0KCgogICAgZm9yKGludCBpPTA7aTx0MjtpID0gaSsyKSB7CiAgICAgICAgZm9yKGludCBrID0gYXJyYXlbaV07ayA8PSBhcnJheVsoaSsxKV07aysrKSB7CiAgICAgICAgaWYoUHJpbWVDaGVjayhrKSA9PSB0cnVlKSB7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihrKTsKICAgICAgICB9CgoKICAgIH0KICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIiIpOwogICAgfQoKfQoKcHVibGljIHN0YXRpYyBib29sZWFuIFByaW1lQ2hlY2soaW50IG4pIHsKICAgIGJvb2xlYW4gb3V0cHV0ID0gdHJ1ZTsKCiAgICBpZihuPT0xKSB7CiAgICAgICAgb3V0cHV0ID0gZmFsc2U7CiAgICB9CgogICAgZWxzZSB7CiAgICAgICAgZm9yKGludCBpID0gMjtpPD1uLzI7aSsrKSB7CiAgICAgICAgaWYobiVpID09IDApIHsKICAgICAgICAgICAgb3V0cHV0ID0gZmFsc2U7CiAgICAgICAgfQogICAgfQogICAgfQoKICAgIHJldHVybiBvdXRwdXQ7Cn0KCn0=