Top 25 순위 비교

미식축구에서는 여러 매체가 각자 전국 상위 25개 팀 순위를 발표한다. 순위는 주관적인 평가라서 매체마다 조금씩 다르지만 대체로 비슷하다. 두 순위 목록을 비교해 어디까지 의견이 같은지 알아내야 한다.

두 목록의 순위를 연속된 그룹으로 나눈다. 각 그룹은 두 목록에서 같은 순위 구간을 차지하고, 그 구간에 들어 있는 팀의 집합이 두 목록에서 같아야 한다. 이 조건을 지키면서 그룹을 최대한 잘게 쪼갠다. 두 목록이 완전히 같으면 그룹은 $N$개가 된다.

다음 두 목록을 보자.

이때 그룹은 3개다.

  A
B C D
  E

첫 줄에 테스트 케이스의 개수 $T$가 주어진다. $1 \le T \le 100$이다.

각 테스트 케이스의 첫 줄에는 순위에 오른 팀의 수 $N$이 주어진다. $1 \le N \le 10^6$이다. 이어지는 $N$개 줄에 첫 번째 목록이 순위 순서대로 한 줄에 한 팀씩 주어진다. 그 다음 $N$개 줄에 두 번째 목록이 같은 형식으로 주어진다.

팀 이름은 대문자로만 이루어지고 길이가 8자 이하다. 두 목록에 나오는 팀 이름은 서로 같고, 한 테스트 케이스 안에서 $N$개 이름은 모두 다르다.

각 테스트 케이스마다 그룹의 크기를 순서대로 한 줄에 출력한다. 숫자는 공백 하나로 구분한다. 여분의 공백을 넣지 않고, 숫자 사이에 빈 줄도 넣지 않는다.