#P17733. [ICPC 2019 Xuzhou R] <3 numbers
[ICPC 2019 Xuzhou R] <3 numbers
Problem Description
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, is a < 3 number. There are two positive integers that divide by and . is not a number less than . There are , and that can divide .
Now, Rosie is curious about how many <3 numbers are included between positive integers and . 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 and is less than one third. To be exact, if there are <3 numbers between and , Rosie wants to know if .
Please help the curious Rosie to answer his questions.
Input Format
The first line has a positive integer of , which represents the total number of test data.
Each test data is a line of two integers .
Output Format
Please output one line for each test data. If the proportion of <3 numbers between and is less than one third, output Yes, otherwise output No.
3
7 7
25 25
5 14
No
Yes
No