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);
}
}
}