#include <fstream.h>
int N,M,K;
long long a[100][100];
int max(long long a, long long b)
	{
	if(a>b) return a;
	return b;
	}

void creare()
	{
	int k,j,i;                                   //mai putin
	long long l;
	for(k=1;k<=N;k++)
		for(i=1;i<=N;i++)
			for(j=i;j<=N;j++)
				{
				l=max(a[i][k],a[k][j]);
				if(a[i][j]>l)
					a[i][j]=l;
				}
	}

int main()
	{
	int i,j,x,y;
	long long l;
	ifstream f("radiatie.in");
	ofstream f2("radiatie.out");
	f>>N>>M>>K;
	for(i=1;i<=N;i++)
		for(j=i;j<=N;j++)          // mai putin
			a[i][j]=30000;
	for(i=1;i<=M;i++)
		{
		f>>x>>y>>l;
		a[x][y]=l;
		a[y][x]=l;
		}
	creare();
	for(i=1;i<=K;i++)
		{
		f>>x>>y;
		if(max(x,y)==y)
		f2<<a[x][y]<<endl;
                else
                f2<<a[y][x]<<endl;
		}

	return 0;
	}