Wayne is on his way to the Vibrant Gujarat Summit now. He and Robin are in his private jet on their way to the summit. Little did he knew that Robin would get so excited that he just wont stop talking. All this blabbering is disturbing Bruce who is busy with his "work". So in order to keep Robin busy, he gave him a simple prime puzzle.

He gave Robin two numbers, say A and B. Robin has to write all the prime numbers between them. (A and B inclusive) Robin is very bad at this and asks for your help. Help Robin find the answers to Bruce's questions.

Input: The first line of input consists of a number t, the number of puzzles Bruce gives him. Each of the next t lines contain two space separated integers,A and B.

Output: List out all Prime Numbers between A and B in a single line separated by a single space.

Constraints:

1 <= A <= B <= 1000000000

B - A <= 100000

t <= 100