U379724 和和和

题目描述

给定两个非负整数 $ a, b $ ,请判断,是否存在两个非负整数 $ x, y $ ,使得 $x+y=a$ 且 $x\&y=b$ 。 如果存在,输出 YES ,否则输出 NO 。 其中,$\&$ 表示按位与(AND)运算,例如 $2\ \&\ 3 = (10)_2\ \&\ (11)_2 =(10)_2=2$ 。

输入格式

输入多组数据,第一行表示数据组数 $T$ ($1\le T\le 10^5$)。 对于每组数据,输入两个数据$a,b$($0\le a,b\le 10^{18}$)。

输出格式

共 $T$ 行。 对于每组数据,输出 YES 或 NO,表示判断结果。