XOR Range

No attempts yetTime limit1sMemory limit256 MB

Problem

S에서 F까지의 모든 정수를 XOR한 값을 구하는 프로그램을 작성하시오.

Input

첫째 줄에 테스트 케이스 수 T가 주어진다. (1 ≤ T ≤ 1000) 다음 T개 줄에 두 정수 S, F가 주어진다. (1 ≤ S ≤ F ≤ 1 000 000 000)

Output

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