CF1716C Robot in a Hallway

有一 $2$ 行 $m$ 列的网格，从上到下编号为 $1$ 至 $2$，从左往右编号为 $1$ 至 $m$。 机器人开始时在网格 $(1,1)$ 内。一秒内，它可以进行如下任意一个动作： - 走到上、下、左、右任意相邻的网格 - 待在网格内不动 开始时，除了网格 $(1,1)$ 其他格子都是锁着的。每个网格 $(i,j)$ 有一个值 $a_{i,j}$，表示该网格解锁的时间。只有经过至少 $a_{i,j}$ 秒后，机器人才可以进入网格 $(i,j)$。 机器人要走遍所有网格，且每个网格只能被访问一次（网格 $(1,1)$ 在一开始就被访问过）。访问可以在任意网格内结束。 实现如上操作的最快时间是什么？

第一行是一个整数 $t$（$ 1 \le t \le 10^4$），表示测试用例的个数。 每个样例的第一行是一个整数 $m$（$ 2 \le m \le 2 \cdot 10^5 $），表示网格的列数。 下面两行中的第 $i$ 行有 $m$ 个整数 $ a_{i,1}, a_{i,2}, \dots, a_{i,m} $（$ 0 \le a_{i,j} \le 10^9 $），表示每个格子解锁的时间，其中 $a_{1,1}=0$。如果 $a_{i,j}=0$，表示网格 $(i,j)$ 一开始就是解锁的。 所有测试用例中 $m$ 的和不超过 $2 \times 10^5$。

对于每个测试样例，输出一个整数：机器人走遍每一个网格且每个网格只被访问一次的最小时间。