5964: Problem d

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:123 Solved:42

Description

在进行深入的分析前,小Z的团队得先对采集的病毒进行处理。他们会先对病毒的样本进行重编号,分别为1,2,...,n-1,n。然后,他们会挑出编号在一段区间的样本[l,r](含义为标号在l和r之间的,包括数字l和数字r),进行遗传物质的检测。

什么是质数?对于一个数字x,如果x除以所有2到x-1中的数余数都不等于0,那么x就是一个质数。特别地,1不是质数

但不幸的是,所有编号为质数的样本都遭到了一定程度的污染。如果污染的样本数占了总样本数(总样本数=r-l+1)至少三分之一,那么检测会失败

为了尽快分析遗传物质,请你帮助小Z的团队进行先一步的判断。

Input

第一行一个整数U,表示共有U组需要分析的区间。

接下来U行,每行两个整数l,r,用空格隔开,表示区间为[l,r]。

Output

对于每组数据,如果检测会失败,输出“No”,否则输出“Yes”。(不要输出双引号)

Sample Input Copy

【样例1输入】
4
1 1
1 2
7 9
7 10
【样例2输入】
1
1000000006 1000000008

Sample Output Copy

【样例1输出】
Yes
No
No
Yes
【样例2输出】
No

HINT

【样例1解释】

对于第一组数据,1不是质数,因此输出Yes。

对于第二组数据,2是质数,质数的个数占了二分之一,大于三分之一,检测会失败,输出No。

对于第三组数据,7是质数,8、9不是质数,质数个数占了恰好三分之一,会失败,输出No。

对于第四组数据,质数个数占了四分之一,不会失败,输出Yes。

【数据范围】

对于30%的数据,U=1,l=r,数字均小于等于1,000,000。

对于另外30%的数据,U=10,l和r小于等于1,000,000。

对于另外20%的数据,U=10,r-l<=100。

对于100%的数据,U<=20,l,r<=10,000,000,000。