2046 : 生化危机

当致命的T病毒从Umbrella Corporation 逃出的时候，地球上大部分的人都死去了。
麻烦的是，他们并没有真正的死去。



爱丽诗在一个狭窄的巷子中，遇见了n个丧尸（编号1-n），巷子太窄了，爱丽诗只能按顺序解决它们。
爱丽诗擅长用匕首和弓箭，当爱丽诗面临编号为i的丧尸时，匕首每次只能解决一个丧尸用时为a[i]，弓箭每次能且只能解决两个相邻的丧尸（丧尸i,和丧尸i+1），用时为b[i]。



爱丽诗看了下时间正好是20:00:00，那么爱丽诗最快能在什么时刻解决战斗呢？

先输入一个正整数T(0<T<15)，代表有T组数据，对于每组数据包含三行内容
第一行输入一个正整数n，代表丧尸的个数
第二行输入n个整数，分别代表用匕首解第i个丧尸决所花费的时间（单位为秒）
第三行输入n-1个整数，分别代表用弓箭同时解决第i个和第i+1个丧尸所用的时间（单位为秒）。
所有输入均不超过 100000

对于每组数据，输出爱丽诗能够解决战斗的最早时间

1
2
1 3
4

20:00:04