#include <iostream>
#include <fstream>

using namespace std;

int n,m,k,viz[15000],nr;
long maxn,minn=999999999,a[15000][15000];
void df(int x,int y)
{
    int i,j;
    viz[x]=1;
	if(x!=y)
	{
	 for(i=1;i<=n;i++)
	   if(a[x][i] && viz[i]==0)
	   {
	        if(a[x][i]>maxn)
            maxn=a[x][i];
            df(i,y);
	   }
	}
	else
	   if(maxn<minn)
	   {
	       minn=maxn;
	       maxn=0;
	   }
    viz[x]=0;
}
void cit()
{
    ifstream f("radiatie.in");
    ofstream g("radiatie.out");
     int i,j,x,y;
     long c;
     f>>n>>m>>k;
     for(i=1;i<=m;i++)
        {
            f>>x>>y>>c;
            a[x][y]=a[y][x]=c;
        }
     for(i=1;i<=k;i++)
     {
         f>>x>>y;
         df(x,y);
         g<<minn<<endl;
         minn=999999999;
         maxn=0;
     }
}

int main()
{
    cit();
    return 0;
}