Solve the programming task below in a Python markdown code block.
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     

SAMPLE INPUT
6
3
2 2 2
3
1 2 3
5
2 2 3 3 4
5
1 2 3 4 5
4
2 4 5 6
6
1 2 3 1 2 3

SAMPLE OUTPUT
0
4
6
9
5
8