승민이는 마포대교의 교통량을 측정한다. 도로를 가로지르는 끈 두 개를 일정한 간격을 두고 나란히 매달아 놓았고, 자동차 바퀴가 끈 위를 지날 때마다 끈 끝에 달린 작은 상자에 그 시각이 기록된다. 왼쪽 끈의 기록은 왼쪽 상자에, 오른쪽 끈의 기록은 오른쪽 상자에 쌓인다.
왼쪽에서 오는 자동차 한 대는 기록 네 개를 남긴다.
오른쪽에서 오는 자동차는 왼쪽과 오른쪽을 바꾸어 같은 규칙으로 기록을 남긴다. 즉 오른쪽 상자에 t와 t+500이, 왼쪽 상자에 t+1000과 t+1500이 기록된다.
한 끈 위에는 많아야 자동차 한 대가 지나가고 있다. 두 상자의 시간 기록이 주어질 때, 왼쪽에서 온 자동차가 몇 대인지 구하여라.
첫째 줄에 테스트 케이스의 개수 n (1≤n≤100)이 주어진다.
각 테스트 케이스의 첫째 줄에는 상자 하나에 기록된 시각의 개수 m (0≤m≤200)이 주어진다. 자동차 한 대가 상자마다 기록을 두 개씩 남기므로 m은 짝수이다. 둘째 줄에는 왼쪽 상자에 기록된 시각 m개가, 셋째 줄에는 오른쪽 상자에 기록된 시각 m개가 주어진다. 각 시각은 109보다 작은 음이 아닌 정수이고, 주어지는 순서는 정해져 있지 않다. m=0이면 두 줄은 비어 있다.
입력은 언제나 위 규칙을 지키는 자동차들로 설명할 수 있다.
각 테스트 케이스마다 왼쪽에서 온 자동차의 수를 한 줄에 하나씩 출력한다.