2263 - 质数询问
描述

老W有 T(1\le T\le 10^5) 组询问。每次询问给你两个正整数 x,y(1\le x,y\le 10^9)

老W想知道,第 x 个质数和第 y 个质数是否满足 p_x \oplus p_y =1,即第 x 个质数和第 y 个质数的异或值是否是1


输入

第一行一个正整数 T,表示询问的数量。

接下来 T 行,每行两个正整数 x,y,表示询问的是第 x 个质数和第 y 个质数。


输出

T 行,每行一个字符串`Yes`或`No`,分别表示两个质数的异或值是 1 或不是 1

样例

输入

4
1 2
23 145
66 2
1 14

输出

Yes
No
No
No
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 24
通过次数 8