using System;

public class Test
{
	    static int BeforeSpace(string before)
        {
            int length = before.Length;
            string output = "";
            
            for (int i=0; i<length; i++)
            {
               if (!char.IsWhiteSpace(before[i]))
               {
                   output += before[i];
               }
                 else
               {
                  return Convert.ToInt32(output);
               }
            }
         return 0;
        }
        static int AfterSpace(string after)
        {
            int length = after.Length;
            string output = "";
            bool startreading = false;
            for (int i=0; i<length; i++)
            {
               if (char.IsWhiteSpace(after[i]))
               {
                   startreading = true;
               }
               if (startreading)
               {
                   output+=after[i];
               }
            }
         return Convert.ToInt32(output);
        }
                                            
        static bool isPrime(int value)
        {
            bool isPrime = true;
            int sqrt = Convert.ToInt32(Math.Sqrt(value));
            for (int i = 2; i<=sqrt; i++)
            {
                if ((value%i)==0)
                {
                    isPrime = false;
                }
            }
            return isPrime;
        }
                                            
        static void returnprime(int a, int b)
        {
			if (a==1)
			{
				a=2;
			}
	        	
			for (; a<=b; a++)
			{
			   if (isPrime(a))
			   {
			       Console.WriteLine(a);
			   }
			}
    	   Console.WriteLine(Environment.NewLine);
        }
        
	public static void Main()
	{
	    int amount = Convert.ToInt32(Console.ReadLine());
            
        for (int i = 0; i<amount; i++)
        {
            string textvalues = Console.ReadLine();   
            int start_range = BeforeSpace(textvalues);
            int end_range = AfterSpace(textvalues);
            returnprime(start_range,end_range);
        }
	}
}