There are multiple test cases. The first line of input contains an integer $T$, indicating the number of test cases. For each test case:
The first contains an integer $n$ $(1 \le n \le 10^5)$, the number of soda. The second line constains $n$ integers $l_1, l_2, \dots, l_n$. The third line constains $n$ integers $r_1, r_2, \dots, r_n$. $(0 \le l_i \le r_i \le n)$
It is guaranteed that the total number of soda in the input doesn't exceed 1000000. The number of test cases in the input doesn't exceed 600.