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] = sc2.nextInt ( ) ;
array[ ( i+ 1 ) ] = sc2.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;
}
}
ICAgIGltcG9ydCBqYXZhLnV0aWwuU2Nhbm5lcjsKICAgICAKICAgIHB1YmxpYyBjbGFzcyBNYWluIHsKICAgICAKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgIFNjYW5uZXIgc2MgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgaW50IHQgPSBzYy5uZXh0SW50KCk7CiAgICBpbnQgdDIgPSAyKnQ7CiAgICAgCiAgICAgCiAgICBTY2FubmVyIHNjMiA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICBpbnRbXSBhcnJheSA9IG5ldyBpbnRbdDJdOwogICAgZm9yKGludCBpPTA7aTx0MjtpID0gaSsyKSB7CiAgICBhcnJheVtpXSA9IHNjMi5uZXh0SW50KCk7CiAgICBhcnJheVsoaSsxKV0gPSBzYzIubmV4dEludCgpOwogICAgIAogICAgfQogICAgIAogICAgIAogICAgZm9yKGludCBpPTA7aTx0MjtpID0gaSsyKSB7CiAgICBmb3IoaW50IGsgPSBhcnJheVtpXTtrIDw9IGFycmF5WyhpKzEpXTtrKyspIHsKICAgIGlmKFByaW1lQ2hlY2soaykgPT0gdHJ1ZSkgewogICAgU3lzdGVtLm91dC5wcmludGxuKGspOwogICAgfQogICAgIAogICAgIAogICAgfQogICAgU3lzdGVtLm91dC5wcmludGxuKCIiKTsKICAgIH0KICAgICAKICAgIH0KICAgICAKICAgIHB1YmxpYyBzdGF0aWMgYm9vbGVhbiBQcmltZUNoZWNrKGludCBuKSB7CiAgICBib29sZWFuIG91dHB1dCA9IHRydWU7CiAgICAgCiAgICBpZihuPT0xKSB7CiAgICBvdXRwdXQgPSBmYWxzZTsKICAgIH0KICAgICAKICAgIGVsc2UgewogICAgZm9yKGludCBpID0gMjtpPD1uLzI7aSsrKSB7CiAgICBpZihuJWkgPT0gMCkgewogICAgb3V0cHV0ID0gZmFsc2U7CiAgICB9CiAgICB9CiAgICB9CiAgICAgCiAgICByZXR1cm4gb3V0cHV0OwogICAgfQogICAgIAogICAgfQ==