#1008. EQUATION - Bất phương trình XOR bit

Phép toán thao tác bit XOR lấy hai dãy bit có cùng độ dài và thực hiện phép toán logic bao hàm XOR trên mỗi cặp bit tương ứng. Kết quả ở mỗi vị trí là chỉ khi bit đầu tiên là hoặc nếu chỉ khi bit thứ hai là , nhưng sẽ là nếu cả hai là hoặc cả hai là . Ở đây ta thực hiện phép so sánh hai bit, kết quả là nếu hai bit khác nhau và là nếu hai bit giống nhau.

Ví dụ:

Thành phố T mới được thành lập cách đây một năm. Hiện tại trong thành phố có người dân đang sinh sống. Mỗi người dân sẽ có một con số yêu thích của riêng họ. Hện tại vị thị trưởng này có trong tay danh sách số yếu thích của từng người. Số yêu thích của người thứ là . Nhân dịp kỉ niệm một năm thành lập thành phố, thị trưởng muốn chọn ra một con số để làm số đặc biệt của thành phố.Đối với ngài thì một số không âm được gọi là xem xét là số đặc biệt nếu như .

Ngày kỷ niệm đang cận kề, mà ngài thị trưởng thì lại đang quá bận rộn với sổ sách và giấy tờ. Bạn là một cư dân của thành số và là một cao thử lập trình. Bạn hãy giúp ngài thị trưởng tìm ra số lớn nhất có thể nhé.

Dữ liệu vào:

• Dòng đầu tiên gồm có số là số lượng test.
• Tiếp đến là nhóm dòng, mỗi nhóm gồm dòng là thông tin về một test:
  • Dòng đầu tiên của mỗi nhóm gồm hai số và
  • Dòng thứ hai của mỗi nhóm gồm số nguyên không âm.

Dữ liệu ra:

• Với mội test in ra trên một dòng số lớn nhất thỏa điều kiện, nếu không tồn tại số thỏa mãn thì in ra .

Ví dụ:

Dữ liệu vào:

2
5 30
1 2 3 4 5
4 10
1 2 3 4

Dữ liệu ra:

7
3

Giới hạn:

• số lượng test có và
• số lượng test còn lại có và