Phép XOR(⊕)
Cho hai số nguyên 𝑎 và 𝑏, tính 𝐹(𝑎, 𝑏), biết rằng 𝐹(𝑎, 𝑏) = 𝑎 ⊕ (𝑎 + 1) ⊕ …⊕
+𝑏.
Dữ liệu:
• Dòng đầu tiên ghi số nguyên T – số test case
• Từ dòng thứ 2: Ghi hai số nguyên 𝑎, 𝑏
Kết quả:
• Gồm 𝑇 dòng, mỗi dòng in ra kết quả bài toán
Giới hạn:
• 1 ≤ 𝑇 ≤ 105
• 1 ≤ 𝑎 ≤ 𝑏 ≤ 1015
Ví dụ:
Input Output
1
2 4 5
1
123 456 435