문제1007--유일한 수

1007: 유일한 수

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

텔동 한쪽에 있는 마을 "짝" 에는 모든 숫자들이 두개씩 쌍을 이루어 존재하고 있습니다. 하지만 어디에도 솔로는 존재하듯, 이곳에도 짝을 이루지 못한 숫자 하나가 있지요. 그나마 다행인건 단 하나의 숫자만 짝이 없을 뿐, 나머지는 짝이 있어요.
짝을 만들어주기 위하여 단 하나만 있는 숫자를 찾아 주세요.

입력 설명

첫 줄에는 테스트 케이스의 수 T (1 <= T <= 10) 이 주어집니다.
다음줄 부터는 각 테스트 케이스마다, 입력되는 숫자의 수 N (1 <= N <= 100,001 인 홀수) 과 N가지의 정수 K(32 bit signed integer)가 주어집니다.

출력 설명

각 줄에 하나씩, 각 테스트 케이스마다 유일하게 존재하는 정수 하나를 출력해 주세요.

입력 예시 Copy

2
5
1 4 2 1 4
11
-1 2 -2 3 -3 0 -3 3 -2 2 -1

출력 예시 Copy

2
0

출처/분류