Start: Jun, 21, 2017 00:00:00
2017暑期短学期题库(part 3)
End: Jul, 05, 2017 12:00:00
Time elapsed:
Time remaining:

【C系列7.14】她的困难 2039

Time Limit:  1 s      Memory Limit:   128 MB
Submission：43     AC：29     Score：1

Description

 给你N个数字，求出唯一一个出现次数为奇数的数值。

Input

第一行输入一个整数t，代表有多少个数据。之后每一组测试数据第一行输入一个n（0<n<1000000)，代表n个数字，之后输入n个数字（每一个数字小于10^9）。

Output

输出出现次数为奇数的数字。

Samples

input
1 3 1 1 2
output
2

Hint

提示：位运算的异或