You are given with an integer \(N\). You are provided with an array of exactly \(N\) integers denoted by \(A_i\). Also, you are provided with the uniqueness value for each array element and is denoted as \(U_i\). Your task is to pick the array elements in such a way that no two adjacent array elements picked have the same value of uniqueness and the sum of values picked is maximum.

Input format

• First line: Integer \(T\) denoting the total number of test cases

For each test case:

• First line: Integer \(N\)
• Next line: \(N\) integers corresponding to the uniqueness value \(U_i\)
• Next line: \(N\) integers each corresponding to the value \(A_i\)

Output format
Print a single integer corresponding to each test case denoting the maximum possible sum of values that are selected.

Constraints