Tanish is the president of the chemistry club at his school. He considers everyone who doesn't like chemistry as his enemy. After years of research, he has invented a lethal poison, which he named success. Now Tanish plans to kill all his enemies with his success. Success is extremely deadly and is untraceable in small concentrations.
Tanish has $\text{N}$ flasks lying on the shelf of his lab. All of these flasks contain the same volume of poison solution. The concentration of poison in the $\text{ith}$ flask is $\mathbf{a_i}$. In one move - Tanish picks up any two flasks, pours half of the contents of each of these flasks into a third initially empty flask, discards the two flasks and places the third flask (which now has the same volume of solution as all other flasks) on the shelf. He performs N-1 such moves to end up with only one flask of poison on the shelf. He wishes to perform these moves such that the concentration of poison in this flask is the minimum possible. What is the minimum concentration of poison that he can achieve?

-----Input-----
First line of the input contains a single integer $\text{T}$ - the number of test cases. 
For each test case,
The first line contains a single integer $\text{N}$, the number of bottles. 
The second line contains N space-separated integers, the concentrations. 

-----Output-----
For each test case, print one line containing the lowest final concentration. The output will be accepted if the absolute error is $\leq 10^{-6}$.

-----Constraints-----
$1 \leq \text{T} \leq 10$
$2 \leq \text{N} \leq 10^4$
$0 \leq \mathbf{a_i} \leq 10^9$

-----Sample Input-----
2
2
9 3
3
3 2 9

-----Sample Output-----
6.00000000
4.00000000

-----Explanation-----
In test 1, Tanish mixes flasks 1 and 2. In test 2, he first mixes flasks 1 and 3 to get a flask of concentration 6 and then mixes this flask with flask 2 to get a flask of poison concentration 4.    

-----Note-----
The concentration is given in the unit ppb i.e. parts per billion.
1 gram poison in $10^9$ ml solution is 1 ppb.
Concentration in ppb = (Number of grams of poison / Volume of solution in ml) x $10^9$

Difficulty: EASY

Solutions:
try:
	T = int(input())
	for i in range(T):
		n = int(input())
		path = [int(i) for i in input().strip().split(' ')]
		path.sort(reverse=True)
		count = 0
		for i in range(n - 1):
			res = (path[i] + path[i + 1]) / 2
			count = count + res
			path[i + 1] = res
		print('%.8f' % res)
except EOFError:
	pass


for _ in range(int(input())):
	n = int(input())
	l = [int(x) for x in input().split()]
	l.sort(reverse=True)
	c = l[0] + l[1]
	for i in range(2, n):
		c += l[i] * 2 ** (i - 1)
	c /= 2 ** (n - 1)
	print(format(c, '.8f'))


t = int(input())
for _ in range(t):
	N = int(input())
	a = [int(x) for x in input().split()]
	l = sorted(a, reverse=True)
	x = l[0]
	for i in range(1, N):
		x = (x + l[i]) / 2
	print(str.format('{0:.8f}', x))


testcase = int(input())
for z in range(testcase):
	N = int(input())
	arr = [int(d) for d in input().split()]
	while N > 2:
		arr = sorted(arr)
		last_two_average = (arr[-1] + arr[-2]) / 2
		arr = arr[:-2]
		arr.append(last_two_average)
		N = N - 1
	print('{0:.8f}'.format((arr[0] + arr[1]) / 2))


for i in range(int(input())):
	n = int(input())
	p = [int(i) for i in input().split()]
	p.sort()
	o = 0
	p.reverse()
	for i in range(len(p) - 1):
		o = (p[i] + p[i + 1] + o) * 0.5
		p[i + 1] = 0
	print('{0:.8f}'.format(o))


for _ in range(int(input())):
	n = int(input())
	a = [int(x) for x in input().split()]
	a.sort(reverse=True)
	for i in range(n - 1):
		c = a.pop(0) + a.pop(0)
		a.insert(0, c / 2)
	print(f'{a[0]:.8f}')


t = int(input())
for i in range(t):
	n = int(input())
	arr = list(map(int, input().split()))
	arr.sort()
	arr.reverse()
	su = arr[0]
	for i in range(1, n):
		su = (su + arr[i]) / 2
	print('%.8f' % su)


t = int(input())
while t != 0:
	t = t - 1
	n = int(input())
	a = [int(i) for i in input().split()]
	a.sort()
	ans = a[-1]
	for i in range(len(a) - 1):
		ans = (ans + a[len(a) - i - 2]) / 2
	zero = '0' * 7
	print(str(ans) + zero)


for _ in range(int(input())):
	b = int(input())
	inp = list(map(int, input().split()))
	l = sorted(inp, reverse=True)
	x = (l[0] + l[1]) / 2
	for i in range(2, b):
		y = l[i]
		x = (x + y) / 2
	x = format(x, '.8f')
	print(x)


t = int(input())
for i in range(t):
	n = int(input())
	l = list(map(int, input().split()))
	l = sorted(l, reverse=True)
	for j in range(len(l) - 1):
		a = l[j] / 2 + l[j + 1] / 2
		l[j + 1] = a
	print('{0:.8f}'.format(a))


t = int(input())
for i in range(t):
	n = int(input())
	l = list(map(float, input().split()))
	l.sort()
	for i in range(len(l) - 1):
		l[-2] = (l[-2] + l[-1]) / 2
		l.pop()
	print('{0:.8f}'.format(l[0]))


t = int(input())
for i in range(0, t):
	n = int(input())
	c = list(map(int, input().split()))
	c.sort(reverse=True)
	sum1 = c[0]
	flag = 1
	if n == 1:
		print(c[0])
		flag = 0
	if flag == 1:
		for i in range(1, n):
			sum1 = (sum1 + c[i]) / 2
	print(str.format('{0:.8f}', sum1))


for i in range(int(input())):
	n = int(input())
	l = list(map(int, input().split()))
	l.sort()
	for j in range(len(l) - 1, 0, -1):
		c = (l[j] + l[j - 1]) / 2
		l[j - 1] = c
	print('{:.8f}'.format(l[0]))


k = int(input())
for _ in range(k):
	n = input()
	arr = [int(x) for x in input().split(' ')]
	arr.sort()
	arr = arr[::-1]
	init = arr[0]
	for y in range(1, len(arr)):
		init = (init + arr[y]) / 2
	print('%.8f' % init)


t = int(input())
for i in range(t):
	n = int(input())
	conc = sorted(list(map(float, input().split())), reverse=True)
	index = 0
	while n > 1:
		mix_conc = (conc[index] + conc[index + 1]) / 2
		conc.pop(index)
		conc.pop(index)
		conc.append(mix_conc)
		conc = sorted(conc, reverse=True)
		n -= 1
	print('{:.8f}'.format(conc[0]))


for x in range(int(input())):
	n = int(input())
	a = [int(d) for d in input().split()]
	a.sort(reverse=True)
	i = 0
	while i < len(a) - 1:
		d = (a[i] + a[i + 1]) / 2
		a[i + 1] = d
		data = a[i + 1]
		i += 1
	print(str.format('{0:.8f}', data))


for tc in range(int(input())):
	n = int(input())
	A = list(map(int, input().split()))
	A.sort()
	c = (A[n - 1] + A[n - 2]) / 2
	for i in range(n - 2):
		c = (c + A[n - 3 - i]) / 2
	print(format(c, '.8f'))


def output(n, arr):
	arr.sort(reverse=True)
	poison = arr[0]
	for i in range(1, n):
		poison = poison / 2 + arr[i] / 2
	print('{:.8f}'.format(poison))
for _ in range(int(input())):
	n = int(input())
	arr = [int(i) for i in input().split()]
	output(n, arr)


for _ in range(int(input())):
	n = int(input())
	a = list(map(int, input().split()))
	a.sort()
	for _ in range(n - 1):
		avg = (a[-1] + a[-2]) / 2
		a = a[:-2]
		a.append(avg)
	print('{0:.8f}'.format(avg))


t = int(input())
for _ in range(t):
	n = int(input())
	cities = list(map(int, input().split()))
	cities.sort(reverse=True)
	s = cities[0]
	for i in range(1, n):
		s = (s + cities[i]) / 2
	print('{:.8f}'.format(s))


for _ in range(int(input())):
	N = int(input())
	a = list(map(int, input().split()))
	a = sorted(a)
	while len(a) > 1:
		(x, y) = (a.pop(), a.pop())
		a.append((x + y) / 2)
	print('{:.8f}'.format(a[0]))


n = int(input())
for i in range(n):
	N = int(input())
	fla = list(map(int, input().split(' ')))
	fla.sort()
	for j in range(N - 1):
		a = fla.pop()
		b = fla.pop()
		fla.append((a + b) / 2)
	print('%.8f' % fla.pop())


for _ in range(int(input())):
	n = int(input())
	l = list(map(int, input().split()))
	l.sort()
	ans = l[-1]
	for i in range(n - 2, -1, -1):
		ans = (ans + l[i]) / 2
	print('%.8f' % ans)