만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

XOR

면접 대비

시간 제한1초메모리 제한256 MB

요약
각 테스트 케이스마다 S부터 F까지 모든 정수를 XOR한 값을 구합니다.
난이도

쉬움10점 중 3점

유형
비트 연산, 수학
정답자
아직 제출이 없습니다

문제

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

입력

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

출력

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

예제3

  1. 예제 1

    입력
    5
    3 10
    5 5
    13 42
    666 1337
    1234567 89101112
    
    예상 출력
    8
    5
    39
    0
    89998783
    
  2. 예제 2

    입력
    1
    1 1
    
    예상 출력
    1
    
  3. 예제 3

    입력
    1
    1 4
    
    예상 출력
    4