수열 연산

길이가 $N$인 정수 수열 $A$와 길이가 $M$인 정수 수열 $B$가 있다.

다음 연산을 원하는 순서로 $0$번 이상 수행할 수 있다.

• 현재 수열 $X$의 길이가 $n$일 때 위치 $i$ ($1\le i\le n$)를 고른다. 모든 $j$ ()에 대해 에 을 동시에 더한 후 를 제거한다. 남은 원소의 순서는 유지하며 번호를 다시 매긴다.

이 연산은 $A$ 또는 $B$에 수행할 수 있다.

마지막 원소를 고르면 그 원소만 제거된다. 연산 중 원소의 값에는 제한이 없다.

두 수열의 길이와 모든 원소를 같게 만드는 최소 연산 횟수를 구하여라. 두 빈 수열도 같은 것으로 본다. 연산 횟수는 두 수열에서 수행한 횟수의 합이다.

입력은 다음과 같은 형식으로 주어진다.

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

각 테스트 케이스마다 최소 연산 횟수를 한 줄에 출력한다.

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