Vào một ngày mùa thu đẹp trời, trong một khu rừng nọ, Tèo đ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 Tèo một số lá bài mà các chữ số tạo thành một số dãy số liên tiếp tạo thành một dãy số liên tiếp từ ~ l ~ đến ~ r ~.

Thấy vậy, Tèo liền nảy ra bài toán: Gọi ~ f(a,b)=a ⨁(a+1) ⨁…⨁b ~. Cho hai số ~ a, b ~ hãy tính ~ f(a,b) ~. Phép ~ ⨁ ~ là phép toán Xor.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên ~ t ~ là số lượng testcase
• Gồm ~ t ~ dòng, mỗi dòng chứa hai số nguyên ~ a,b ~

Kết quả

Gồm ~ t ~ dòng, dòng thứ ~ i ~ ~ (i = 1..t) ~ tương ứng với kết quả của bộ dữ liệu thứ ~ i ~.

Ràng buộc

• ~ 1 ≤ t ≤ 10^5 ~
• ~ 1 ≤ a ≤ b ≤ 10^{15} ~

Ví dụ:

Input 1

2
2 4
123 456 

Output 1

5
435