Zhily developed a game called Barknights, and she is preparing to release a major update on March (25). Specifically, she plans to add a Module to each Operator in the game, multiplying their power level by the Module's power. After the update is released, the famous game streamer Jily will evaluate the Operators' power levels and rank them in a tier list. Whenever an earlier-released Operator is ranked higher than a later-released Operator, it will cause a wave of drama. Unfortunately, Zhily accidentally knocked over a hot water kettle and broke her computer, which caused all the Modules to be randomly rearranged. Now Zhily wants to know the expected number of waves of drama that will be generated, but since she has to move on to the next problem, she has entrusted this task to you. You are given two arrays (a) and (b) of (n) positive integers. Let (b') be a permutation of array (b) chosen uniformly at random among all (n!) possible permutations. Define (c_i = a_i \cdot b'_i) for (1\le i \le n). Find the expected number of inversions(^{\text{∗}}) of array (c). (^{\text{∗}})An inversion in array (c) is a pair of indices ((i, j)) such that (1 \le i \lt j \le n) and (c_i \gt c_j). Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 100)). The description of the test cases follows. The first line of each test case contains a single integer (n) ((1 \le n \le 2000)) — the length of the arrays (a) and (b). The second line of each test case contains (n) integers (a_1, a_2, \ldots, a_n) ((1 \le a_i \le 10^9)) — the array (a). The third line of each test case contains (n) integers (b_1, b_2, \ldots, b_n) ((1 \le b_i \le 10^9)) — the array (b). It is guaranteed that the sum of (n) over all test cases does not exceed (2000). For each test case, output the expected number of inversions i