셔틀버스

효성이의 학교는 멀리서 통학하는 학생을 위해 학교와 터미널 사이를 오가는 셔틀버스를 운행하기로 했다. 운행 스케줄은 학생들의 의견을 그대로 따르기로 했다. 스케줄이 주어질 때 이 스케줄을 모두 소화하려면 버스가 최소 몇 대 필요한지 구하는 프로그램을 작성하시오.

한 번 오가는 데 걸리는 시간은 어느 방향이든 $D$분이다. 승객이 타고 내리는 시간은 고려하지 않으므로, 시각 $t$에 어떤 장소에 도착한 버스는 그 장소에서 시각 $t$에 출발하는 운행을 이어서 맡을 수 있다. 하루가 시작될 때 각 버스는 학교와 터미널 중 어디에 두어도 된다.

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

각 테스트 케이스의 첫 줄에는 학교와 터미널 사이를 오가는 데 걸리는 시간 $D$ ($1 \le D \le 120$)가 분 단위로 주어진다. 다음 줄에는 학교에서 터미널로 출발하는 운행의 수 $A$ ($1 \le A \le 20$)가 주어지고, 이어지는 $A$개의 줄에 출발 시각이 HH:MM 형식으로 시간 순서대로 하나씩 주어진다. 그다음 줄에는 터미널에서 학교로 출발하는 운행의 수 $B$ ($1 \le B \le 20$)가 주어지고, 이어지는 $B$개의 줄에 출발 시각이 HH:MM 형식으로 시간 순서대로 하나씩 주어진다.

모든 시각은 06:00부터 21:00 사이이고, HH와 MM은 항상 두 자리로 주어진다. 한 자리 수는 앞에 0을 붙인다. 같은 장소에서 같은 시각에 출발하는 운행이 여러 개면 각각 다른 버스가 맡아야 한다.

각 테스트 케이스마다 스케줄대로 모두 운행하는 데 필요한 버스의 최소 개수를 한 줄에 하나씩 출력한다.