Wildest Dreams

아루프는 몰래 테일러 스위프트의 음악을 좋아한다. 그는 이 사실을 감추려고 세 살배기 딸 아냐가 차에 탈 때마다 이 CD를 틀라고 시킨다고 말한다. 실제로는 아냐가 차에 없을 때도 이 CD를 듣는다.

아냐는 보통 노래 한 곡에 푹 빠져 있고, 차에 타 있는 동안 아루프에게 그 곡을 무한 반복으로 틀어 달라고 요청한다. 아냐가 차에 타면 아루프는 그 곡을 처음부터 틀고, 아냐가 내릴 때까지 계속 반복한다. 아냐가 내리면 아루프는 CD를 원래 순서대로 재생한다. 마지막 트랙이 끝나면 1번 트랙부터 다시 시작한다. 아냐가 내릴 때 좋아하는 곡이 재생 중이면 그 트랙을 끝까지 재생한 뒤 다음 곡으로 넘어간다. 곡이 아냐가 내리는 순간 정확히 끝나면 다음 곡이 재생되고, 좋아하는 곡이 처음부터 다시 반복되지는 않는다.

CD마다 트랙 길이가 주어지면, 날마다 아루프가 아냐가 좋아하는 곡을 듣는 총 시간을 계산한다.

첫 줄에는 CD의 개수 $n$ ($1 \le n \le 50$)이 주어진다.

각 CD마다 첫 줄에 트랙 수 $t$ ($1 \le t \le 20$)와 아냐가 좋아하는 트랙 번호 $k$ ($1 \le k \le t$)가 주어진다. 둘째 줄에는 각 트랙의 길이(초)가 순서대로 $t$개 주어진다. CD의 길이는 86400초를 넘지 않는다.

셋째 줄에는 날짜 수 $d$ ($1 \le d \le 100$)가 주어진다. 이어지는 $d$개 줄에는 운전 구간의 수 $s_i$ ($1 \le s_i \le 20$)와 그 뒤에 구간의 길이(초) $s_i$개가 주어진다. 홀수 번째 구간에서는 아냐가 차에 타 있다. 각 날의 구간 길이 합은 86400을 넘지 않는다.

각 CD마다 "CD #c:" 줄을 출력한다. c는 1부터 시작하는 CD 번호이다. 이어서 각 날짜에 대해 아루프가 아냐가 좋아하는 곡을 들은 시간(초)을 한 줄에 하나씩 출력한다. 각 CD의 출력 뒤에는 빈 줄을 하나 남긴다.