Description

Saki is practicing modern literature reading conprehension using the method recommended by Yuta.

There are $n$ historical events, numbered from $1$ to $n$, where each event may have a prerequisite event with a smaller number, or it may have none. Formally, for event $i$, let $p_i$ denote the number of its prerequisite event, satisfying $p_i < i$. If $p_i = 0$, it means the event has no prerequisite.

Saki has two ways to recall a historical event: recollection and association. If she recollects, she can spend $r_u$ time to recall event $u$. If she associates, she can choose any event $u$ that she has already recalled and spend $t_v$ time to recall an event $v$ where $p_v = u$.

However, her brain capacity is limited, so she can only recall up to $k$ events simultaneously. She can choose to forget any event she has already recalled at any moment, and forgetting an event does not take any time. She can recall the events she has previously forgotten.

Now, she has $m$ reading questions, and the $i$-th question requires her to recall event $x_i$. She can solve the $i$-th problem immediately upon recalling event $x_i$, and the time taken is negligible. She wants to know the minimum amount of time she needs to spend to solve all the questions.

Input Format

The first line contains an integer $T$, denoting the number of test cases.

For each test case, the first line contains three integers, $n,m$ and $k$, representing the number of historical events, the number of reading questions, respectively and the number of events that she can recall at the same time.

The second line is consisted of $n$ integers representing $p_1,\dots,p_n$.

The third line is consisted of $n$ integers representing $r_1,\dots,r_n$.

The fourth line is consisted of $n$ integers representing $t_1,\dots,t_n$. It is guaranteed that when $p_i=0$, $t_i=0$.

The fifth line is consisted of $m$ integers representing $x_1,\dots,x_m$.

Output Format

For each test case, output a single integer on a line indicating the minimum amount of time she needs to spend to solve all the questions.

2
5 3 3
0 1 1 0 3
1 2 3 4 5
0 1 1 0 2
2 4 5
5 3 2
0 1 1 2 3
1 2 3 4 5
0 1 1 2 2
2 4 5

9
8

1
13 13 3
0 1 2 3 3 4 4 5 5 6 7 8 9
1 3 5 7 7 10 10 10 10 13 13 13 13
0 1 1 1 1 2 2 2 2 2 2 2 2
1 2 3 4 5 6 7 8 9 10 11 12 13

22

Hint

For all of the testdata, $1\le T\le30$, $1\le n,m\le5000$, $1\le k\le5$, $0\le p_i<i$, $0\le r_i,t_i\le10^9$, $1\le x_i\le n$.