룸메이트

대학생 지성과 영표는 기숙사에서 한 방을 함께 쓰는 룸메이트다. 오랫동안 함께 지내다 보니 헤어드라이어, 다리미, 배터리 충전기 같은 생활 가전도 같이 쓴다. 하나의 가전은 같은 시각에 한 사람만 쓸 수 있으므로, 두 사람이 같은 가전을 쓰려는 시간대는 서로 겹치면 안 된다.

공용 가전은 $1$번부터 $n$번까지 모두 $n$개가 있다. $i$번 가전을 한 번 쓰는 데 지성은 $p_i$의 시간이, 영표는 $q_i$의 시간이 걸린다.

어느 날 지성은 가전들을 $o_{i_1}, o_{i_2}, \dots, o_{i_\alpha}$의 순서대로 쓰려 하고, 영표는 $o_{j_1}, o_{j_2}, \dots, o_{j_\beta}$의 순서대로 쓰려 한다. 한 순서열 안에서 같은 가전이 여러 번 나올 수도 있다. 각 사람은 자기 순서열에서 앞의 가전을 다 쓴 뒤에야 다음 가전을 쓸 수 있지만, 두 사람은 서로 독립적으로 움직이므로 서로 다른 가전이라면 동시에 써도 된다. 같은 가전이 필요할 때에는 한 사람이 상대가 끝낼 때까지 기다려야 한다.

두 사람이 각자의 순서열을 모두 마치는 가장 이른 시각을 구하여라.

예시: 가전이 $3$개 있고 지성은 각각 $1, 2, 1$의 시간, 영표는 각각 $2, 1, 3$의 시간이 걸린다고 하자. 지성은 $o_1, o_3, o_1, o_2$의 순서로, 영표는 $o_1, o_2, o_1, o_3$의 순서로 쓴다. 이때 완료 시각을 최소로 하는 일정은 시각 $8$에 끝난다.

지성:

영표:

입력은 표준 입력으로 주어진다. 첫 줄에 테스트 케이스의 수 $T$가 주어진다. 각 테스트 케이스는 다음 여섯 줄로 이루어진다.

• 첫째 줄: 가전의 개수 $n$ ($1 \le n \le 50$).
• 둘째 줄: $n$개의 정수. $i$번째 값은 지성이 $i$번 가전을 쓰는 데 걸리는 시간 $p_i$ ($1 \le p_i \le 100$)이다.
• 셋째 줄: $n$개의 정수. $i$번째 값은 영표가 $i$번 가전을 쓰는 데 걸리는 시간 $q_i$ ($1 \le q_i \le 100$)이다.
• 넷째 줄: 두 정수 $\alpha$와 $\beta$ ($1 \le \alpha, \beta \le 300$). 두 순서열의 길이이다.
• 다섯째 줄: $1$ 이상 $n$ 이하의 정수 $\alpha$개. 지성이 사용할 가전의 순서이다.
• 여섯째 줄: $1$ 이상 $n$ 이하의 정수 $\beta$개. 영표가 사용할 가전의 순서이다.

표준 출력으로 출력한다. 각 테스트 케이스마다, 지성과 영표가 모든 가전 사용을 마치는 최소 시각을 한 줄에 하나씩 출력한다.