Tú Anh có 2 số nguyên không âm phân biệt là $x$ và $y$. Giả sử có $2$ dãy vô hạn $a_1,a_2,a_3,...$ và $b_1,b_2,b_3,...$ Trong đó

• $a_n=n\oplus x$
• $b_n=n\oplus y$

Toán tử trên còn được gọi là toán tử $XOR$. Ví dụ, với $x=6$, ta có $8$ phần tử đầu tiên của dãy $a$ là $[7,4,5,2,3,0,1,14]$.

Nhiệm vụ của bạn là tìm ra độ dài của dãy con chung liên tiếp dài nhất của $a$ và $b$.

Input

Dòng đầu tiên chứa số nguyên dương $t$ $(1\le t\le {10}^4)$ là số lượng bộ test. $t$ dòng tiếp theo mỗi dòng chứa 2 số nguyên không âm $x$ và $y$ $(1\le x,y\le {10}^9,x\ne y)$.

Output

Với mỗi test case, in ra độ dài của dãy con chung liên tiếp dài nhất.

Example

Sample Input

3
0 1
12 4
57 37

Sample Output

1
8
4

Giải thích: ở test thứ $3$, có dãy $a$ và $b$ như sau:

$a=[56,59,58,61,60,63,62,49,48,51,50,53,52,55,54,41,40,43,42,45,\dots ]$

$b=[36,39,38,33,32,35,34,45,44,47,46,41,40,43,42,53,52,55,54,49,\dots ]$ Dãy con chung dài nhất là $[41,40,43,42]$ với độ dài $4$