问题描述
小明是城会玩，他有很多底面是正方形的黄金锥体，我们称之为金字塔，它由高度和底面正方形边长可以确定，分别称之为金字塔的高和宽。
为了便于理解，单位统一取米。现在小明有$n$个金字塔，已知它们的高和宽，小明打算重铸，想将它重铸成两个体积一样的物体。
当然，小明是城会玩，不会简单的把所有金字塔融了再分，他有一把屠龙刀，该刀削金如泥。
他现在把所有金字塔正放(即底面贴地放)在水平地面上，用屠龙刀切割一个平面，该平面与水平面平行，称之为割平面。
我们的任务是找到一个这样的割平面，使得这个割平面上方的体积之和等于下方的体积之和，该割平面称之为平均割平面。求平均割平面的高度。
输入描述
第一行输入一个整数$T$，表示$T$组数据$( 1 \leq T \leq100 )$。
每组数据有三行，第一行有一个整数$n$，表示金字塔的个数$( 1 \leq n \leq 10000 )$。
第二行有$n$个整数$A_i$，分别表示第$i$个金字塔的高度$( 1 \leq A_i \leq 1000)$。
第三行有$n$个整数$B_i$，分别表示第$i$个金字塔的宽度$(1 \leq B_i \leq 100 )$。
输出描述
对于每组数据，输出平均割平面的高度，取整数部分(如15.8请输出15)。
输入样例
2
2
6 5
10 7
8
702 983 144 268 732 166 247 569
20 37 51 61 39 5 79 99
输出样例
1
98
