AT_agc065_e [AGC065E] One Two Three

[problemUrl]: https://atcoder.jp/contests/agc065/tasks/agc065_e 長さ $ N $ の正整数列 $ A=(A_1,A_2,\dots,A_N) $ と $ B=(B_1,B_2,\dots,B_N) $ が与えられます。 $ i $ 番目の要素 $ C_i $ が $ A_i $ または $ B_i $ であるような正整数列 $ C=(C_1,C_2,\dots,C_N) $ の転倒数としてあり得る最小値を求めてください。 $ T $ 個のテストケースについて答えてください。

入力は以下の形式で標準入力から与えられる。 > $ T $ $ \mathrm{case}_1 $ $ \mathrm{case}_2 $ $ \vdots $ $ \mathrm{case}_T $ ここで、$ \mathrm{case}_i $ とは $ i $ 個目のテストケースである。各テストケースは以下の形式で与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $ $ B_1 $ $ B_2 $ $ \dots $ $ B_N $

答えを出力せよ。

### 制約 - $ 1\ \le\ T $ - $ 1\ \le\ N\ \le\ 5\ \times\ 10^5 $ - $ 1\ \le\ A_i,B_i\ \le\ \color{red}{\boldsymbol{3}} $ - $ 1 $ 個の入力に含まれるテストケースについて、それらの $ N $ の総和は $ 5\ \times\ 10^5 $ を超えない。 ### Sample Explanation 1 $ 1 $ 個目のテストケースの場合の最適な例として、$ C=(2,3,2) $ とすると転倒数が $ 1 $ になります。 $ 2 $ 個目のテストケースの場合の最適な例として、$ C=(1,1,1,2,3) $ とすると転倒数が $ 0 $ になります。