获取硬币

Alice 和 Bob 在一个由 2 行 m 列组成的矩阵上玩游戏。第 j 列第 i 行的单元格中包含 ai,j 个硬币。

最初，Alice 和 Bob 都站在一个单元格 (1,1) 中。他们将执行一系列移动以到达单元格 (2,m)。

可能的动作是：

向右移动——从某个单元格 (x,y) 到 (x,y+1)；

向下移动 - 从某个单元格 (x,y) 到 (x+1,y)。

首先，Alice 完成所有动作，直到达到 (2,m)。她在她访问的所有单元格（包括起始单元格）中收集硬币。

爱丽丝完成后，鲍勃开始了他的旅程。他还执行移动以到达 (2,m) 并收集他访问的所有单元格中的硬币，但 Alice 没有。

游戏的分数是 Bob 收集的硬币总数。

Alice 想要最小化分数。 Bob 想要最大化分数。如果两个玩家都发挥最佳，那么游戏的得分是多少？

第一行包含一个整数 t (1≤t≤10^4)——测试用例的数量。

然后是 t 个测试用例的描述。

测试用例的第一行包含一个整数 m (1≤m≤10^5) — 矩阵的列数。

接下来 2 行中的第 i 行包含 m 个整数 ai,1,ai,2,…,ai,m (1≤ai,j≤10^4) — 第 i 行单元格中的硬币数量矩阵的第 j 列。

所有测试用例的 m 总和不超过 10^5。

对于每个测试用例，打印一个整数——如果两个玩家都玩得最好，那么游戏的分数。

3
3
1 3 7
3 5 1
3
1 3 9
3 5 1
1
4
7

7
8
0

 Note

The paths for the testcases are shown on the following pictures. Alice's path is depicted in red and Bob's path is depicted in blue.