에즈라 코넬과 A. D. 화이트는 지난 파티에서 얻은 교훈에 따라 이번에는 식별 번호 대신 이름을 쓰기로 했다. 기억력도 그렇게 믿을 것이 못 된다고 판단해서, 손님이 도착할 때마다 이름을 적어 두었다. 몇 시간이 지나자 문 앞을 지키는 일이 지겨워져 둘은 손님 사이로 흩어졌다. 그러면서도 마주친 사람의 이름은 하나도 빠뜨리지 않고 계속 적었다. 서로 떨어져 있었으니 두 사람이 만난 사람의 집합은 완전히 다를 수도 있다.
파티가 끝나고 둘은 몇 명이 왔는지 세어 보기로 했다. 두 명단을 탁자에 올려놓고 나서, 참석자 수의 최솟값만 알아낼 수 있다는 사실을 깨달았다. 어느 한쪽 명단에라도 이름이 있으면 그 사람은 파티에 온 것이다. 다행히 이름이 같은 사람은 파티에 없었다. 코넬과 화이트가 참석자 수의 최솟값을 구하도록 도와주자.
입력은 여러 개의 테스트 케이스로 이루어진다. 첫 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫 줄에는 코넬의 명단 크기 N과 화이트의 명단 크기 M이 주어진다. 다음 줄에는 코넬의 명단에 있는 이름 N개가, 그다음 줄에는 화이트의 명단에 있는 이름 M개가 공백으로 구분되어 주어진다. 1≤N≤100000, 1≤M≤100000이다. 이름은 소문자 알파벳으로만 이루어지고 길이는 10자를 넘지 않는다.
각 테스트 케이스마다 파티에 참석한 사람 수의 최솟값을 한 줄에 하나씩 출력한다.