AT_arc220_b [ARC220B] Incomplete Shuffle

正整数 $ N $ と長さ $ N $ の整数列 $ A=(A_1,A_2,\ldots,A_N),B=(B_1,B_2,\ldots,B_N) $ が与えられます。 あなたは $ A $ に対して $ N-1 $ 回の操作を行います。 $ i $ 回目 $ (1\le i\le N-1) $ の操作は以下の通りです： - $ i < j \le N $ を満たす整数 $ j $ を選び、 $ A_i $ と $ A_j $ の値を入れ替える。 $ N-1 $ 回の操作を終えた後に $ A_k=B_k $ を満たす $ k $ $ (1\le k\le N) $ の個数の最大値を求めてください。 $ T $ 個のテストケースが与えられるので、それぞれについて答えを求めてください。

入力は以下の形式で標準入力から与えられる。 > $ T $ $ \text{case}_1 $ $ \text{case}_2 $ $ \vdots $ $ \text{case}_T $ 各テストケースは以下の形式で与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ B_1 $ $ B_2 $ $ \ldots $ $ B_N $

各テストケースに対する答えを順に改行区切りで出力せよ。

### Sample Explanation 1 $ 1 $ 番目のテストケースについて考えます。 以下のように操作することで、 $ N-1 $ 回の操作を終えた後に $ A_k=B_k $ を満たす $ k $ の個数を $ 2 $ 個にできます。 - $ i=1 $ のとき： $ j=2 $ を選ぶ。 $ A=(1,1,2) $ となる。 - $ i=2 $ のとき： $ j=3 $ を選ぶ。 $ A=(1,2,1) $ となる。 $ N-1 $ 回の操作を終えた後に $ A_k=B_k $ を満たす $ k $ の個数を $ 2 $ 個より多くすることはできないので、 $ 1 $ 行目には $ 2 $ を出力してください。 ### Constraints - $ 1\le T\le 10^5 $ - $ 2\le N\le 3\times 10^5 $ - $ 1\le A_i,B_i\le N $ - 全てのテストケースにおける $ N $ の総和は $ 3\times 10^5 $ 以下 - 入力される値は全て整数