#include<bits/stdc++.h>

using namespace std;

const int N=;

typedef long long ll;

const ll inf=1e15+;

ll arr[N][N];

ll brr[N][N];

int main(){

    ll n,m,l;

    cin>>n>>m>>l;

    for(int i=;i<=n;i++)

        for(int j=;j<=n;j++){

            if(i!=j) arr[i][j]=brr[i][j]=inf;

        }

    ll x,y,z;

    for(int i=;i<=m;i++){

        scanf("%lld%lld%lld",&x,&y,&z);

        arr[x][y]=z;

        arr[y][x]=z;

    }

    for(int k=;k<=n;k++){

        for(int i=;i<=n;i++)

            for(int j=;j<=n;j++)

                arr[i][j]=min(arr[i][j],arr[i][k]+arr[k][j]);

    }

    for(int i=;i<=n;i++)

        for(int j=;j<=n;j++){

            if(arr[i][j]<=l&&i!=j) brr[i][j]=;

        }

    for(int k=;k<=n;k++){

        for(int i=;i<=n;i++)

            for(int j=;j<=n;j++)

                brr[i][j]=min(brr[i][j],brr[i][k]+brr[k][j]);

    }

    int q;

    cin>>q;

    while(q--){

        int a,b;

        cin>>a>>b;

        if(brr[a][b]>=inf) cout<<-<<endl;

        else cout<<brr[a][b]-<<endl;

    }

    return ;

}