#include<bits/stdc++.h>
using namespace std;
int t,n,p;
int a[5500],b[5500];
void insert(int l,int r,int c)
{
b[l]+=c;
b[r+1]-=c;
}
int main()
{
cin>>t;
for(int k=1;k<=t;k++)
{ memset(a,0,sizeof a);
memset(b,0,sizeof b);
cin>>n;
for(int i=0;i<n;i++)
{
int l,r;
cin>>l>>r;
insert(l,r,1);
}
for(int i=1;i<=5500;i++) a[i]=a[i-1]+b[i];
cin>>p;
printf("Case #%d: ",k);
while(p--)
{ int i;
cin>>i;
cout<<a[i]<<" ";
}
cout<<endl;
}
}