문제 설명
텔동 한쪽에 있는 마을 "짝" 에는 모든 숫자들이 두개씩 쌍을 이루어 존재하고 있습니다. 하지만 어디에도 솔로는 존재하듯, 이곳에도 짝을 이루지 못한 숫자 하나가 있지요. 그나마 다행인건 단 하나의 숫자만 짝이 없을 뿐, 나머지는 짝이 있어요.
짝을 만들어주기 위하여 단 하나만 있는 숫자를 찾아 주세요.
입력 설명
첫 줄에는 테스트 케이스의 수 T (1 <= T <= 10) 이 주어집니다.
다음줄 부터는 각 테스트 케이스마다, 입력되는 숫자의 수 N (1 <= N <= 100,001 인 홀수) 과 N가지의 정수 K(32 bit signed integer)가 주어집니다.
출력 설명
각 줄에 하나씩, 각 테스트 케이스마다 유일하게 존재하는 정수 하나를 출력해 주세요.
2
5
1 4 2 1 4
11
-1 2 -2 3 -3 0 -3 3 -2 2 -1