편의점 알바

대구 외곽에 편의점이 새로 문을 열었다. 점주 준이는 카운터를 지킬 알바생을 뽑으려 한다. 하루의 시간대마다 필요한 알바생 수가 다르다. 예를 들어 밤에는 적게, 낮에는 많이 필요하다. 준이는 필요한 인원을 모두 채우면서도 고용하는 알바생 수를 최소로 하고 싶다.

시간대별로 필요한 알바생 수는 $R[0], R[1], \ldots, R[23]$으로 주어진다. $R[0]$은 0시부터 1시까지, $R[1]$은 1시부터 2시까지, $\ldots$, $R[23]$은 23시부터 다음 날 0시까지 필요한 알바생 수이다. 필요한 인원 수는 매일 같으며, 필요한 수보다 더 많은 알바생이 일해도 괜찮다.

모집 결과 $N$명이 지원했다. 각 지원자 $i$는 매일 $T[i]$시($0 \le T[i] \le 23$)부터 정확히 8시간 동안 연속으로 일한다. 8시간이 자정을 넘어가면 다음 날로 이어진다. 예를 들어 20시에 시작하면 20, 21, 22, 23, 0, 1, 2, 3시에 일한다. 알바생은 매일 빠짐없이 제 시간에 나와 자신의 시간대를 일한다.

$R$과 $T$가 주어졌을 때, 모든 시간대의 필요 인원을 만족시키기 위해 고용해야 하는 알바생의 최소 수를 구하여라.

첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스는 20개를 넘지 않는다.

각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 $R[0]$부터 $R[23]$까지 24개의 정수가 공백으로 구분되어 주어진다($0 \le R[i] \le 1000$). 둘째 줄에 지원자의 수 $N$이 주어진다($0 \le N \le 1000$). 이어지는 $N$개의 줄에는 각 지원자의 시작 시각 $T[i]$가 한 줄에 하나씩 주어진다($0 \le T[i] \le 23$).

각 테스트 케이스마다 필요한 알바생의 최소 수를 한 줄에 출력한다.

어떤 방법으로도 필요 인원을 모두 채울 수 없으면 그 줄에 No Solution을 출력한다.