33OJ
登录 注册

#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, 77 is a < 3 number. There are two positive integers that divide 77 by 11 and 77. 2525 is not a number less than 33. There are 11, 55 and 2525 that can divide 2525.

Now, Rosie is curious about how many <3 numbers are included between positive integers LL and RR. 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 LL and RR is less than one third. To be exact, if there are xx <3 numbers between LL and RR, Rosie wants to know if xR−L+1<13\frac{x}{R-L+1} < \frac{1}{3}.

Please help the curious Rosie to answer his questions.

Input Format

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

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

  • 1≤T≤1001 \le T \le 100
  • 1≤L≤R≤1091 \le L \le R \le 10^9

Output Format

Please output one line for each test data. If the proportion of <3 numbers between LL and RR is less than one third, output Yes, otherwise output No.

3
7 7
25 25
5 14
No
Yes
No