#include <bits/stdc++.h>
#define ll long long 
using namespace std;
const int N = 305;
ll d1[N][N], d2[N][N];
int n, m, q;ll L;
int main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin >> n >> m >> L;
    memset(d1, 0x3f, sizeof(d1));
    memset(d2, 0x3f, sizeof(d2));
    ll inf = d1[0][0];
    for(int i = 1;i <= m;i++){
        int u, v, w;
        cin >> u >> v >> w;
        d1[u][v] = d1[v][u] = w;
    }
    for(int k = 1;k <= n;k++){
        for(int i = 1;i <= n;i++){
            for(int j = 1;j <= n;j++){
                d1[i][j] = min(d1[i][j], d1[i][k] + d1[k][j]);
            }
        }
    }
    for(int i = 1;i <= n;i++){
        for(int j = 1;j <= n;j++)
            if(d1[i][j] <= L) d2[i][j] = 1;
        d2[i][i] = 0;
    }
    for(int k = 1;k <= n;k++){
        for(int i = 1;i <= n;i++){
            for(int j = 1;j <= n;j++){
                d2[i][j] = min(d2[i][j], d2[i][k] + d2[k][j]);
            }
        }
    }
    cin >> q;
    while(q--){
        int x, y;cin >> x >> y;
        if(d2[x][y] == inf) cout << -1 << endl;
        else cout << d2[x][y] - 1 << endl;
    }
}