#include<bits/stdc++.h>
using namespace std;
int n,m,s,z,ans=0,flag=0,sy=0,sx;
int ver[100010],head[100010],Next[100010],tot=0,v[100010];
void add(int x,int y){
    ver[++tot]=y;
    Next[tot]=head[x];
    head[x]=tot;
}
void dfs(int x,int y,int d){
    if(d==0){
        if(x==y){
           ans++;
           ans%=z; 
        }
        return;
    }
    for(int i=head[x];i;i=Next[i]){
        int yy=ver[i];
        if(yy!=sx){
            if(yy==sy&&flag==0){
                flag=1;
                dfs(yy,y,d-1);
                flag=0;
            }else{
                dfs(yy,y,d-1);
            }
            
        }
    }
}
int main(){
    freopen("messenger.in","r",stdin);
    freopen("messenger.out","w",stdout);
      cin>>n>>m>>z;
      for(int i=1;i<=m;i++){
          int a,b,c;
          cin>>a>>b;
          add(a,b);
      }
      int q;
      cin>>q;
      for(int i=1;i<=q;i++){
          int x,y,z;
          ans=0;
          cin>>x>>y>>z;
          sx=x;
          sy=y;
          dfs(x,y,z);
          cout<<ans<<endl;
      }
      
}