#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e5+10;
struct node{
    int to;
    int nxt;
    int cst;
}e[MAXN];;
int tot,head[MAXN];
void add(int u,int v,int cst){
    e[++tot].to=v;e[tot].nxt=head[u];e[tot].cst=cst;head[u]=tot;
}
int f[500][500];
int cnt[500];
bool vis[500];
struct arr{
    int u,o,x;
    bool operator<(const arr X)const {
        if(x==X.x)return o>X.o;
        return x<X.x;
    }
};
int n,m,L;
void dijst(int s){
    priority_queue<arr>q;
    memset(cnt,0,sizeof(cnt));
    q.push(arr{s,L,0});
    cnt[s]=0;
    while(!q.empty()){
        int u=q.top().u,oil=q.top().o,x=q.top().x;q.pop();
        f[s][u]=min(f[s][u],x);
        ++cnt[s];
        if(cnt[s]>n)break;
        for(int i=head[u];i;i=e[i].nxt){
            int v=e[i].to;
            if(f[s][u]>f[s][v])continue;
            if(e[i].cst>L)continue;
            if(oil>=e[i].cst){
                q.push(arr{v,oil-e[i].cst,x});
            }else {
                q.push(arr{v,L,x+1});
            }
        }
    }
}
int main(){
    memset(f,63,sizeof(f));
    scanf("%d%d%d",&n,&m,&L);
    for(int i=1;i<=m;++i){
        int u,v,l;scanf("%d%d%d",&u,&v,&l);
        add(u,v,l),add(v,u,l);
    }
    for(int i=1;i<=n;++i)dijst(i);
    int q;scanf("%d",&q);
    while (q--){
        int s,t;scanf("%d%d",&s,&t);
        if(f[s][t]>1e7)puts("-1");
        else printf("%d\n",f[s][t]);
    }
    
    return 0;
}