#include <iostream>
using namespace std;
int n,m,l,a,b,sum,k;
int arr[110][110];
int mul[110][110];
int fak[110][110];
int main()
{
cin>>n>>m>>l;
for(int i=0;i<m;i++)
{
cin>>a>>b;
arr[a][b]=1;
mul[a][b]=1;
}
l--;
while(l--)
{
for (int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
sum=0;
for (int k=1;k<=n;k++)
{
sum+=arr[i][k]*mul[k][j];
}
fak[i][j]=sum;
}
}
for (int i=1;i<=n;i++)
{
for (int j=1;j<=n;j++)
{
arr[i][j]=fak[i][j];
}
}
}
cin>>k;
while(k--)
{
cin>>a>>b;
cout<<arr[a][b]<<endl;
}
return 0;
}