#380. 加法与异或

加法与异或

No testdata at current.

Background

土拨鼠在学习加法时有一些疑惑。

Description

给定两个整数 nnmm,请你判断两个数的和是否等于两个数的异或值。

如果相等输出 Yes

否则,求出它们二进制表示下不同的那一位的标号 (最低位标号为 00)。

Format

Input

1111 个整数 QQ,表示 QQ 次询问。

接下来 QQ 行,每行包含 22 个整数 nnmm

Output

如果相等输出 Yes

否则,求出它们二进制表示下不同的那一位的标号 (最低位标号为 00)。

Samples

2
2 1
4 5
Yes
3

样例1

(2)10=(10)2(2)_{10} = (10)_2

(1)10=(01)2(1)_{10} = (01)_2

(10)2+(01)2=(11)2(10)_2 + (01)_2 = (11)_2

(10)2(01)2=(11)2(10)_2 \otimes (01)_2 = (11)_2

它们的和与异或值相同。

样例2

(4)10=(100)2(4)_{10} = (100)_2

(5)10=(101)2(5)_{10} = (101)_2

(100)2+(101)2=(1001)2(100)_2 + (101)_2 = (1001)_2

(100)2(101)2=(0001)2(100)_2 \otimes (101)_2 = (0001)_2

它们的和与异或值不同,其二进制表示中的第 33 位不同。

Limitation

1Q1071 \le Q \le 10^7

0n,m10180 \le n, m \le 10^{18}