베파와 SwerChat

베파와 그녀의 괴짜 친구들은 인스턴트 메신저 SwerChatTM의 단체 채팅방에서 최신 소식을 주고받는다.

그룹에는 베파를 제외하고 $n$명의 멤버가 있다. 각 멤버에게는 $1$부터 $n$까지의 고유한 ID가 있다. 사용자가 단체 채팅방을 열면 SwerChatTM은 그 그룹의 다른 멤버 목록을 마지막 접속 시각이 늦은 순으로 보여 준다. 즉, 채팅방을 가장 최근에 연 멤버가 목록의 맨 앞에 온다. 다만 마지막 접속 시각은 표시되지 않는다.

오늘 베파는 하루 종일 바빴다. 채팅방은 9:00과 22:00에 한 번씩, 두 번만 열었다. 두 번 모두 그 순간의 멤버 목록을 적어 두었다. 이제 그녀는 9:00부터 22:00 사이에 적어도 한 번 온라인 상태였어야 하는 다른 멤버의 최소 수가 궁금하다.

베파는 멤버 두 명이 같은 시각에 온라인 상태인 적이 없고, 9:00과 22:00에 채팅방을 열었을 때 온라인인 멤버가 없었다고 확신한다.

각 테스트는 여러 개의 테스트 케이스로 구성된다. 첫 줄에는 테스트 케이스의 개수 $t$ ($1 \le t \le 10000$)가 주어진다. 이어서 $t$개의 테스트 케이스가 주어진다.

각 테스트 케이스의 첫 줄에는 베파를 제외한 그룹 멤버의 수 $n$ ($1 \le n \le 10^5$)이 주어진다.

둘째 줄에는 9:00에 마지막 접속 시각이 늦은 순으로 정렬된 멤버 ID 목록 $a_1, a_2, \dots, a_n$ ($1 \le a_i \le n$)이 주어진다.

셋째 줄에는 22:00에 마지막 접속 시각이 늦은 순으로 정렬된 멤버 ID 목록 $b_1, b_2, \dots, b_n$ ($1 \le b_i \le n$)이 주어진다.

모든 $1 \le i < j \le n$에 대해 $a_i \ne a_j$이고 $b_i \ne b_j$이다. 또한 모든 테스트 케이스의 $n$ 합은 $10^5$를 넘지 않는다고 보장된다.

각 테스트 케이스에 대해 9:00과 22:00 사이에 반드시 온라인 상태였어야 하는 멤버의 최소 수를 출력한다.

첫 번째 테스트 케이스에서는 멤버 $4$와 $5$가 9:00과 22:00 사이에 반드시 온라인 상태였어야 한다.

두 번째 테스트 케이스에서는 9:00과 22:00 사이에 아무도 온라인이 아니었을 수 있다.