MEXor Mixup

Cho hai số nguyên $a$ và $b$ ($a>0$, $b\ge 0$). Hãy tìm mảng các số nguyên không âm ngắn nhất sao cho:

• $MEX$ của mảng bằng $a$, và
• $XOR$ (xor bit) của tất cả các phần tử bằng $b$.

Ở đây $MEX$ của một mảng là số nguyên không âm nhỏ nhất không xuất hiện trong mảng, còn $XOR$ là phép xor theo bit của toàn bộ phần tử. Có thể chứng minh rằng luôn tồn tại mảng thỏa mãn, và bạn chỉ cần in ra độ dài nhỏ nhất của nó.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ là số lượng bộ dữ liệu.
• Mỗi bộ dữ liệu gồm một dòng chứa hai số nguyên $a$ và $b$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một số nguyên dương là độ dài nhỏ nhất của mảng có $MEX$ bằng $a$ và $XOR$ bằng $b$.

Ràng buộc

• $1\le t\le 5·{10}^4$
• $1\le a\le 3·{10}^5$
• $0\le b\le 3·{10}^5$

Ví dụ