Solve the mystery.

Input :
First line contains T - No. of test cases.
For each test case there are two lines.
first line contains N.
Second line contains N space separated integers A[1] to A[N].

Output :
Print answer of the mystery in separate lines.

Constraints :
1<=T<=10
1<= N <= 10^5
0<= A[i] <= 10^5