시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 122 48 31 70.455%

문제

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

입력

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

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

출력

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

예제 입력

5
3 10
5 5
13 42
666 1337
1234567 89101112

예제 출력

8
5
39
0
89998783

힌트