在做完上次在 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)