#include<bits/stdc++.h>
using namespace std;
const int N=20005;
int n,m,q,u,v,d;
long long ans,z;
int tot,nxt[N],to[N],hd[N];
void add(int x,int y){
    to[++tot]=y;
    nxt[tot]=hd[x];
    hd[x]=tot;
}
void dfs(int s,int k){
    if(k==d){
        if(s==v){
            ans++;
        }
        return;
    }
    for(int i=hd[s];i;i=nxt[i]){
        dfs(to[i],k+1);
    }
    return;
}
int main(){
    freopen("messenger.in","r",stdin);
    freopen("messenger.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>n>>m>>z;
    for(int i=1;i<=m;i++){
        int a,b;
        cin>>a>>b;
        add(a,b);
    }
    cin>>q;
    while(q--){
        cin>>u>>v>>d;
        ans=0;
        dfs(u,0);
        cout<<ans%z<<"\n"; 
    }
    return 0;
}