数列操作

長さ $N$ の整数列 $A$ と長さ $M$ の整数列 $B$ がある。

次の操作を好きな順序で $0$ 回以上行うことができる。

• 現在の数列 $X$ の長さを $n$ とするとき、位置 $i$ ($1\le i\le n$) を選ぶ。すべての $j$ () について に を同時に加えた後、 を削除する。残った要素の順序は保たれ、番号が振り直される。

この操作は $A$ または $B$ に対して行うことができる。

最後の要素を選んだ場合、その要素のみが削除される。操作中の要素の値に制限はない。

2 つの数列の長さとすべての要素を等しくするための最小の操作回数を求めよ。 2 つの空の数列も等しいものとみなす。操作回数は 2 つの数列で行った回数の合計である。

入力は以下の形式で与えられる。

$T$ $\mathrm{case}_1$ $\mathrm{case}_2$

各テストケースについて、最小の操作回数を 1 行に出力せよ。

• $1\le T\le5000$.
• $1\le N,M\le5000$.
• $-5000\le A_i\le$ ().