You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

小仓鼠幼儿园的老师为了避免学生走神或翘课，会在课堂上时不时地给出一些小测题请学生回答：给定两个正整数 $X,Y$，是否存在两个正整数 $a,b$（允许相等）满足 $a+b=X, a\&b=Y$（其中 & 表示按位与，即把 $a$ 和 $b$ 用二进制表示后最低位对齐，结果的每一位取这两个数字对应数位的与）。

但天才小仓鼠李华都已经自学完辛几何了，卡拉比-丘流形什么的也不在话下，它认为这种小测太小儿科了，不值得为此浪费宝贵的脑细胞，因此请你帮忙实现一个程序：对于每道小测，如果存在满足要求的 $a,b$，则回答 Yes，否则回答 No。

Input

输入第一行：一个正整数 $T$ 表示小测题的数量（$1 \le T \le 10^5$）。

接下来 $T$ 行：每行两个正整数 $X_i, Y_i$（$1 \le X_i,Y_i \le 10^{12}$）。

Output

输出 $T$ 行：第 $i$ 行为第 $i$ 道小测题的回答。

Examples

Sample Input 1

2
8 1
2 4

Sample Output 1

Yes
No

对于 $X = 8, Y = 1$，存在 $a = 5, b = 3$。