(Để chữ XOR - xor trong tên bài tập thì khi đăng lên UPCoder sẽ bị lỗi không truy cập được vào bài tập, My đã thử nhiều cách để gắng thể hiện cái tên đúng với tinh thần của bài tập nhưng cuối cùng đã thất bại, mong mọi người thông cảm. ^^) 

Vào một ngày mùa thu đẹp trời, trong một khu rừng nọ, Trúc My đang chơi đùa cùng N lá bài, mỗi lá bài ghi một số từ 1 đến N, bất chợt một cơn gió thổi qua mang các lá bài theo chỉ để lại cho Trúc My một số lá bài mà các chữ số tạo thành một dãy số liên tiếp từ l đến r.

Thấy vậy, Trúc My liền nảy ra bài toán: “Gọi F(a,b) = a⊕(a+1)⊕…⊕b. Cho hai số a, b. Tính F(a,b).”

(⊕ là phép toán XOR)

Dữ liệu

·        Dòng đầu tiên, chứa một số nguyên T là số test case.

·        Gồm T dòng duy nhất chứa hai số a, b.