/* Dasproc C - 2019
William Handi Wijaya
0087

Program untuk mengeprint bilangan prima dari range tertentu.
*/

#include <stdio.h>
#include <math.h>

void getprime(int s, int e);

int main(void)
{
    // Get testcase
    int t;
    scanf("%d", &t);

    // Get start and end point of each testcase
    int s[t], e[t];
    for (int i = 0; i < t; i++)
    {
        scanf("%d %d", &s[i], &e[i]);
    }

    // Prin many prime number in the range of i
    for (int i = 0; i < t; i++)
    {
        getprime(s[i], e[i]);
        printf("\n");
    }
    return 0;
}

void getprime(int s, int e)
{
    for (int i = s; i <= e; i++)
    {
        if (i == 1) continue;
        int prime = 0;
        int c = sqrt(i);
        for (int j = 2; j <= c; j++)
        {
            if (i % j == 0)
            {
                prime = 1;
                break;
            }
        }
        if (prime == 0) printf("%d\n", i);
    }
    return;
}