Carol tiene mucho, pero mucho sueño y ella necesita alcanzar una cama.
Para ello necesita recorrer un pasillo de $2 \times N$, ella puede empezar en la casilla $1,1$ o $2,1$
Y las camas se encuentran en $1, N$ y $2, N$ cada cuarto del pasillo (representado por una casilla matriz) tiene un tiempo que necesita para ser recorrido por completo.
Carol quiere que ese tiempo sea mínimo, Ella puede moverse en todos los sentidos posibles. Ayuda a Carol en esta tarea

La entrada consiste en un entero $T$, los casos de prueba.
Por cada caso se dará un entero $n$ $(1 \leq n \leq 10^{6})$, seguidamente se darán $n$ líneas, cada una con $2$
números enteros positivos, que son el tiempo que toma pasar por ese cuarto del pasillo.

Por cada caso se debe imprimir el menor tiempo en el que Carol puede recorrer el pasillo.