1114. The odd integer

在做完上次在 1-10 中找缺少的整数的任务后,小 z 觉得太简单了,很无聊。今天,他又接到一个新任务。这次出现的整数不只是 1-10 了,范围扩大到 0-1000,但是并不是所有的整数都会出现,有的整数会出现多次,有的整数干脆不出现。而且这些出现的整数还有一个规律,在给定的 n 个整数中,只有一个整数出现了奇数次,其他整数都出现了偶数次。现在让你找出这个出现奇数次的整数。

输入

第一个数字 m \ (1 \leq m \leq 10),表示接下来有 m 组输入。

接下来 m 行,第一个数字 n \ (1 \leq n \leq 3000),表示给你 n 个整数,后面跟上这 n 个整数。保证这 n 个整数都在 0-1000 之间。

输出

m 行,每行按照参考样例输出。

样例

标准输入 复制文本
2
7 10 15 16 17 16 15 10
11 123 456 456 456 123 999 999 500 100 100 500
标准输出 复制文本
No1. The odd integer is: 17.
No2. The odd integer is: 456.

来源

2018 软件学院蓝桥杯热身赛 (For 18SEer only)

单点时限 1 秒
内存限制 128 MB
提交 483
通过 189