beginners-task-2

Rajat Singh , a student of Delhi University is learning the ways of finding the mean of N numbers. Rajat is a weak students as far as mathematics is concerned and his teacher gave lots of problem sets to find the means. Please help rajat with his homework.
Note:- Truncate the Fraction Part of result.

Input

First Line contains Number of testcases. First line of each test case contains single integer N and next line contains N  integer.

Output

Output a single Integer mean of data set in a single line  

Constraints
1 ≤ T ≤ 10  
1 ≤ N ≤ 100  
1 ≤ x ≤ 10^9    

SAMPLE INPUT
1
4
10
12
23
24

SAMPLE OUTPUT
17

Source: hackerearth | 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
'''
#print 'Hello World!'
nums = []
n = int(input())
i = 0
nn = 0
while i < n:
	tc = int(input())
	j = 0
	while j < tc:
		nn = int(input())
		nums.append(nn)
		j = j + 1
	
	print(int(sum(nums) / len(nums)))
	nums = []
	i = i + 1


#!/usr/bin/env python

tc = int(input())
means = []

for i in range(tc):

	N = int(input())
	sum_N = 0

	for i in range(N):
		sum_N += int(input())

	means.append(sum_N/N)

for mean in means:

	print(mean)


for I in range(int(input())):
	n=int(input())
	tot=0
	for i in range(n):
		tot=tot+int(input())
	print(tot/n)   


t=eval(input());
while t>0:
	t-=1;
	k=0;
	n=eval(input());
	s=n;
	while n>0:
		p=eval(input());
		k=k+p;
		n-=1;
	print(k/s);


for i in range(int(input())):
	lis = []
	for i in range(int(input())):
		lis.append(int(input()))
	
	print(sum(lis)/len(lis))


t= eval(input())

for x in range(0,t):
	n=eval(input())
	s=0
	a=[]
	for y in range(0,n):
		m=eval(input())
		a.append(m)
	for y in range(0,n):
		s=s+a[y]
	s=s/n
	print(s)


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

name = raw_input('What is your name?\n')
print 'Hi, %s.' % name
'''
x=eval(input())
sum=0
while x:
	z=eval(input())
	for i in range(z):
		p=eval(input())
		sum=sum+p
	print(sum/z)
	sum=0
	x=x-1