1320:小调的头发

小调每天都掉头发，有个星期小调预测了他每天会掉落的头发数量。

在这个星期里，每天小调都会预测他今天掉落的头发数量，分别记为a1、a2、...、a7，同时也会统计每天事实上掉落的头发数量，分别记为b1、b2、...、b7。

预测是件困难事，在第一天没有任何参考的情况下，小调会随便想一个正整数，作为a1的值。

从第二天开始，小调会根据(上一天的预测值+上一天实际掉落数量)/2的值作为当天的预测值，即a2=(a1+b1)/2, ..., a7=(a6+b6)/2

小调希望预测的掉落总数与事实上的掉落总数的误差尽可能的小，那么a1的值应该取多少？（如果有多个符合条件的a1值，那么取其中最小的作为a1值）

一个正整数n，表示案例的数量。（n<=50）

每组案例由7个正整数组成，表示b1、b2、...、b7的值（均不大于10000）。

针对每组案例，输出a1的值（关于a1的详细说明见【描述】）。

每组案例输出完都要换行。

2

2 2 2 2 2 2 2

3 2 1 4 5 3 9

2

7

暴力出奇迹