QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 2048 MB
[0]

# 9703. <3 numbers

Statistics

Rosie likes to play with positive integers, especially the <3 numbers in positive integers.

<3 number is a special group of positive integers, all of which can be divided by less than three positive integers.

For example, 7 is a <3 number. There are two positive integers that divide 7 by 1 and 7. 25 is not a number less than 3. There are 1, 5 and 25 that can divide 25.

Now, Rosie is curious about how many <3 numbers are included between positive integers L and R. But it's too difficult to figure out exactly how many <3 numbers there are. Rosie wants to know whether the proportion of <3 numbers between L and R is less than one third. To be exact, if there are x <3 numbers between L and R, Rosie wants to know if xRL+1<13.

Please help the curious Rosie to answer his questions.

Input

The first line has a positive integer of T, which represents the total number of test data.

Each test data is a line of two integers L,R.

  • 1T100
  • 1LR109

Output

Please output one line for each test data. If the proportion of <3 numbers between Land R is less than one third, output "Yes", otherwise output "No" (without double quotes)

Sample Input

3
7 7
25 25
5 14

Sample Output

No
Yes
No