S에서 F까지의 모든 정수를 XOR한 값은 무엇일까?

입력 형식

입력의 첫 번째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 1000)가 주어진다.

다음 T 개의 줄에는 두 개의 정수 S와 F가 주어진다. (1 ≤ S ≤ F ≤ 1 000 000 000)

출력 형식

각 테스트 케이스마다 S에서 F까지의 모든 정수를 XOR한 값을 출력한다.

예제 입력

5
3 10
5 5
13 42
666 1337
1234567 89101112

예제 출력

8
5
39
0
89998783