#P2104. 生活的难题

生活的难题

    生活又调皮了,整天不好好的集训,还偷偷的看电影!今天终于被逮到了。于是万恶的BOSS们就出了一个题来为难为难他。题目是这样的,输入一个整型数组,数组里除了两个数出现一次之外,其它所有数字出现的次数都是2次,求这两个数字的乘积。

 

Input

第一行输入一个整数T(T<=5),表示有T组测试数据。
每组数据占两行,第一行为一个数N(2<=N<=1000),表示有N个数;第二行有N个数,1<=a[i]<=60,000,000(1<=i<=N)。

Output

每组数据输出占一行,输出这两个数字的积。

Sample Input

1
8
2 6 3 4 3 2 5 5

Sample Output

24

HINT

如对本题有何疑问,请到讨论区提问直接或邮件我,哦!

Source