역습

축구에서 역습은 매우 중요한 전술이다. WeissBlume FC는 수비할 때 스트라이커 두 명을 제외한 모든 선수가 자기 진영에 머문다. 수비수가 상대의 공을 빼앗는 순간, 두 스트라이커 중 한 명에게 긴 패스를 연결하며 역습이 시작된다.

두 스트라이커는 미리 정해진 경로를 따라 동시에 움직인다. 각 경로에는 $1$번부터 $n$번까지 번호가 매겨진 같은 개수 $n$개의 지점이 있으며, 매 순간 두 스트라이커는 각자 같은 번호의 지점에 서 있다. 공을 가진 스트라이커가 $i < n$인 $i$번 지점에 있을 때는 다음 두 행동 중 하나를 선택해야 한다.

• 드리블: 자신의 $i+1$번 지점으로 이동한다.
• 패스: 다른 스트라이커의 $i+1$번 지점으로 공을 보낸다.

마지막 $n$번 지점에서는 공을 가진 스트라이커가 슛을 한다.

네 가지 행동(긴 패스, 드리블, 패스, 슛)은 모두 실패할 수 있으므로, 감독은 각 행동에 난이도를 매겼다. 하나의 완전한 역습은 다음과 같다.

1. 수비수의 긴 패스로 공을 스트라이커 1의 $1$번 지점(난이도 $l_1$) 또는 스트라이커 2의 $1$번 지점(난이도 $l_2$)에 놓는다.
2. 드리블과 패스를 이어가며 공을 $i$번 지점에서 $i+1$번 지점으로 옮겨 $n$번 지점까지 전진시킨다.
3. $n$번 지점에서 스트라이커 1(난이도 $s_1$) 또는 스트라이커 2(난이도 $s_2$)가 슛을 한다.

WeissBlume FC가 이상적으로 경기를 진행할 때, 골을 넣기 위한 최소 난이도의 합을 구하는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 개수 $c$가 주어진다 ($1 \le c \le 100$). 각 테스트 케이스는 다섯 줄로 이루어진다.

각 테스트 케이스의 첫째 줄에는 $n$, $l_1$, $l_2$, $s_1$, $s_2$가 주어진다. $n$ ($2 \le n \le 100000$)은 각 경로에 있는 지점의 개수이고, $l_1$과 $l_2$는 수비수가 스트라이커 1과 스트라이커 2에게 긴 패스를 할 때의 난이도이며, $s_1$과 $s_2$는 스트라이커 1과 스트라이커 2가 슛을 할 때의 난이도이다.

둘째 줄에는 $n-1$개의 정수가 주어진다. $i$번째 값은 스트라이커 1이 자신의 $i$번 지점에서 스트라이커 2의 $i+1$번 지점으로 패스할 때의 난이도이다.

셋째 줄에는 $n-1$개의 정수가 주어진다. $i$번째 값은 스트라이커 1이 자신의 $i$번 지점에서 자신의 $i+1$번 지점으로 드리블할 때의 난이도이다.

넷째 줄에는 $n-1$개의 정수가 주어진다. $i$번째 값은 스트라이커 2가 자신의 $i$번 지점에서 스트라이커 1의 $i+1$번 지점으로 패스할 때의 난이도이다.

다섯째 줄에는 $n-1$개의 정수가 주어진다. $i$번째 값은 스트라이커 2가 자신의 $i$번 지점에서 자신의 $i+1$번 지점으로 드리블할 때의 난이도이다.

모든 난이도는 $1000$ 이하의 음이 아닌 정수이다.

각 테스트 케이스마다 골로 연결하는 데 필요한 최소 난이도의 합을 한 줄에 출력한다.