도시별 GBus 수 (Small)

곧게 뻗은 도로를 따라 도시가 늘어서 있다. 도시에는 왼쪽부터 1, 2, 3, ... 번호가 붙어 있다.

이 도로에는 GBus $N$대가 다닌다. $i$번째 GBus는 번호가 $A_i$ 이상 $B_i$ 이하인 도시를 모두 지난다.

관심 있는 도시 $P$개가 주어진다. 각 도시를 지나는 GBus가 몇 대인지 구하라.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. 이어서 테스트 케이스가 $T$개 주어지고, 케이스와 케이스 사이에는 빈 줄이 하나 놓인다.

각 테스트 케이스는 다음과 같다.

• 첫째 줄에 GBus의 수 $N$이 주어진다.
• 둘째 줄에 버스가 지나는 구간을 나타내는 정수 $2N$개가 $A_1\ B_1\ A_2\ B_2\ \dots\ A_N\ B_N$ 순서로 주어진다. 즉 첫 번째 GBus는 $A_1$번 도시부터 $B_1$번 도시까지 지난다.
• 셋째 줄에 관심 있는 도시의 수 $P$가 주어진다. 이 값이 도로 위 전체 도시 수와 같을 필요는 없고, 전체 도시 수는 주어지지 않는다.
• 다음 $P$개 줄 중 $i$번째 줄에 관심 있는 도시의 번호 $C_i$가 주어진다.

각 테스트 케이스마다 Case #x: y 형식으로 한 줄씩 출력한다. $x$는 1부터 시작하는 테스트 케이스 번호이고, $y$는 공백으로 구분한 정수 $P$개다. 그중 $i$번째 정수는 $C_i$번 도시를 지나는 GBus의 수이다.

• $1 \le T \le 10$
• $1 \le N \le 50$
• $1 \le A_i \le B_i \le 500$
• $1 \le P \le 50$
• $1 \le C_i \le 500$

예제의 첫 번째 테스트 케이스에는 GBus가 네 대 있다. 첫 번째 버스는 15번부터 25번 도시까지, 두 번째는 30번부터 35번까지, 세 번째는 45번부터 50번까지, 네 번째는 10번부터 20번까지 지난다. 15번 도시는 첫 번째 버스와 네 번째 버스가 지나므로 답의 첫 번째 수는 2이다. 25번 도시는 첫 번째 버스만 지나므로 두 번째 수는 1이다.