B'The hero is addicted to glory, and is fighting against a monster. The hero has n skills. The i -th skill is of type a_i (either fire or frost) and has initial damage b_i . The hero can perform all of the n skills in any order (with each skill performed exactly once). When performing each skill, the hero can play a magic as follows: Your task is to find the maximum damage the hero can deal. Each test contains multiple test cases. The first line contains an integer t ( 1 <= q t <= q 10^5 ) -- the number of test cases. The following lines contain the description of each test case. The first line of each test case contains an integer n ( 1 <= q n <= q 10^5 ), indicating the number of skills. The second line of each test case contains n integers a_1, a_2, ... , a_n ( 0 <= q a_i <= q 1 ), where a_i indicates the type of the i -th skill. Specifically, the i -th skill is of type fire if a_i = 0 , and of type frost if a_i = 1 . The third line of each test case contains n integers b_1, b_2, ... , b_n ( 1 <= q b_i <= q 10^9 ), where b_i indicates the initial damage of the i -th skill. It is guaranteed that the sum of n over all test cases does not exceed 10^5 . For each test case, output the maximum damage the hero can deal. In the first test case, we can order the skills by [3, 1, 4, 2] , and the total damage is 100 + 2 x 1 + 2 x 1000 + 10 = 2112 . In the second test case, we can order the skills by [1, 4, 2, 5, 3, 6] , and the total damage is 3 + 2 x 6 + 2 x 4 + 2 x 7 + 2 x 5 + 2 x 8 = 63 . In the third test case, we can order the skills by [1, 2, 3] , and the total damage is 1000000000 + 1000000000 + 1000000000 = 3000000000 . In the fourth test case, there is only one skill with initial damage 1 , so the total damage is 1 . '...