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

Difficulty: EASY

Solutions:
'''
# Read input from stdin and provide input before running code

name = raw_input('What is your name?\n')
print 'Hi, %s.' % name
'''
for i in range(eval(input())):
	z=int(input())
	a=list(map(int,input().split()))
	a=list(a)
	p=[x for x in a if (x%2 != 0)]
	print(sum(p))



n=int(input())
op = ""
for i in range(0,n):
	k=int(input())
	ip=input().split()
	sum = 0
	for i in ip:
		temp = int(i)
		if(temp%2 == 1):
			sum = sum+temp
	print(sum)

		
	


import sys
T=int(sys.stdin.readline().strip())
while T>0:    
	N=int(sys.stdin.readline().strip())
	S = sum([x for x in map(int,sys.stdin.readline().strip().split(' ')) if x%2!=0])
	print(S)  
	T-=1


# cook your code here
t=int(input())
for i in range(t):
	n=int(input())
	l=[]
	l=[int(x) for x in input().split()]
	
	sum=0
	for j in range(len(l)):
		if(l[j] % 2 == 0):
		    continue
		else:
		    sum=sum+l[j]
	print(sum)	    


for _ in range(int(input())):
	n = int(input())
	arr = list(map(int, input().split()))
	sum1 = 0
	for i in arr:
		if i%2 != 0:
			sum1 += i
	print(sum1)


for i in range(int(input())):
	n = int(input())
	a = list(map(int,input().split()))
	s=0
	for j in a:
		if(j%2==1):
			s+=j
	print(s)
	
	


t = eval(input())
o=[]
for i in range(0,t):
	n = eval(input())
	l = [int(x) for x in input().split()]
	s=0
	for e in l:
		if e%2!=0:
			s+=e
	o.append(s)

for e in o:
	print(e)		


t=int(eval(input()))
for i in range(0,t):
	result=0
	n=int(eval(input()))
	listing=list(map(int, input().split()))
	for j in range(0,n):
		if listing[j]%2!=0:
			result=result+listing[j]
	print(result)


n = eval(input())
for _ in range(n):
	ele = eval(input())
	arr = list(map(eval, input().split()))
	total = 0
	for i in arr:
		if i%2!=0:
			total+=i
	print(total)


for _ in range(eval(input())):
	n=eval(input())
	arr=list(map(int,input().split()))
	temp=0
	for item in arr:
		if item%2 != 0:
			temp=temp+item
	print(temp)


for _ in range(eval(input())):
	y = eval(input())
	li = list(map(int,input().split()))
	s = 0
	for x in li:
		if x%2 != 0:
			s = s+x
	print(s)


'''
# Read input from stdin and provide input before running code

name = raw_input('What is your name?\n')
print 'Hi, %s.' % name
'''
T=int(input())
sum=0
while(T):
	N=int(input())
	A=input().split()
	#print(A)
	A=list(map(int,A))
	sum=0
	for i in A:
		if(not(i%2==0)):
			sum=sum+i
	print(sum)
	T=T-1