在有1个N个员工的公司里，每个员工编号为1到N，每个员工可以将自己的工作压力给下二个员工，传递方式是（编号+1）/2 ，和（编号+1）/2+1，通过这2个式子由于除以2后的值我们采用向下取整来计算，计算出的数字为接受他压力的新员工，当然也有可能自己传自己，每个员工都有自己固定的压力极限，不能超过这个压力极限，否则公司要倒闭的，请你计算下1号员工最多能传送多少压力给第N号员工

本题有多组测试数据 第一行表示测试数据T组 每个测试数据的第一行1个整数，表示员工数n 接下来1行n个整数，表示员工的压力值极限

每个测试数据一行一个整数

测试规模不超过T(≤ 1000)

n小于等于10000

每个员工的压力<=10000