#include<bits/stdc++.h>
#define int long long
using namespace std;
typedef long long ll;
int n,m,l,f[505][505],g[505][505];
inline void init(){
	memset(g,0x3f,sizeof(g));
	for(int k=1;k<=n;k++){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				f[i][j]=min(f[i][j],f[i][k]+f[k][j]);
			}
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(f[i][j]<=l) g[i][j]=g[j][i]=1;
		}
	}
	for(int k=1;k<=n;k++){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				g[i][j]=min(g[i][j],g[i][k]+g[k][j]);
			}
		}
	}
}
signed main()
{
	int T;
	memset(f,0x3f,sizeof(f));
	scanf("%lld%lld%lld",&n,&m,&l);
	for(int i=1;i<=n;i++) f[i][i]=g[i][i]=0;
	for(int i=1;i<=m;i++){
		int u,v,w;
		scanf("%lld%lld%lld",&u,&v,&w);
		if(u==v) continue;
		f[u][v]=f[v][u]=min(f[u][v],w);
	}
	init();
	scanf("%lld",&T);
	while(T--){
		int u,v;
		scanf("%lld%lld",&u,&v);
		if(g[u][v]>1e7) puts("-1");
		else printf("%lld\n",g[u][v]-1);
	}
	return 0;
}