#include<bits/stdc++.h>
using namespace std;
int n,m,t,s,e,h;
int dis[301][301];
int main(){
	scanf("%d %d %d",&n,&m,&t);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			dis[i][j]=0x7fffffff;
		}
	}
	for(int i=1;i<=m;i++){
		scanf("%d %d %d",&s,&e,&h);
		dis[s][e]=h;
	}
	for(int k=1;k<=n;k++){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				dis[i][j]=min(max(dis[i][k],dis[j][k]),dis[i][j]);
			}
		}
	}
	for(int i=1;i<=t;i++){
		scanf("%d %d",&s,&e);
		if(dis[s][e]==0x7fffffff)cout<<-1<<'\n';
		else cout<<dis[s][e]<<'\n';
	}
	return 0;
}