Cho 2 số nguyên không âm ~n, m~, hãy tìm MEX của dãy ~[n \oplus 0, n \oplus 1,..., n \oplus m]~.

MEX của một dãy số nguyên không âm là số nguyên không âm nhỏ nhất không xuất hiện trong dãy này.

Input

• Dòng đầu tiên gồm số lượng test ~t~.
• ~t~ dòng sau mỗi dòng gồm 2 số ~n~ và ~m~.

Output

• In ra ~t~ dòng lần lượt là đáp án của từng test.

Sample Test

Input:

5
3 5
4 6
3 2
69 696
123456 654321

Output:

4
3
0
640
530866