#include<fstream>   
  
using namespace std;   
  
ifstream fin("radiatie.in");   
ofstream fout("radiatie.out");   
  
struct muchie {  long x,y,c;   
              }  a[30002];   
long n,m,k,p[15001],e,c[15001],l[15001],t;   
  
void citire()   
{    int i;   
     fin>>n>>m>>k;   
     for(i=1;i<=m;i++)   
         fin>>a[i].x>>a[i].y>>a[i].c;   
}   
  
void sort(long x,long y)   
{    long i,j,p;   
     muchie aux;   
     if(x<y)   
     {   i=x-1;   
         j=y+1;   
         p=a[(x+y)/2].c;   
         while(i<j)   
         {   do i++; while(a[i].c<p);   
             do j--; while(a[j].c>p);   
             if(i<j)   
             {    aux=a[i];   
                  a[i]=a[j];   
                  a[j]=aux;   
             }   
         }   
         sort(x,i-1);   
         sort(j+1,y);   
     }   
}           
  
long cauta(long x)   
{    int r;   
     for(r=x;r!=p[r];r=p[r]);   
     return r;   
}    
  
void kruskal()   
{    long n1,n2,i;   
     sort(1,m);   
     for(i=1;i<=m;i++)   
     {   n1=cauta(a[i].x);   
         n2=cauta(a[i].y);   
         if(n1!=n2)   
         {    c[n1]=a[i].c;   
              e++;   
              p[n1]=n2;   
           //   unire(n1,n2);   
            // if(e==n-1) break;   
         }   
     }   
}   
  
long max(long a, long b)   
{    if(a>b) return a;   
     return b;   
}   
  
int main()   
{    int i,j,x,y;   
     citire();   
     for(i=1;i<=n;i++)   
         p[i]=i;   
     kruskal();     
     for(i=1;i<=n;i++)   
     {   j=i;   
         while(p[j]!=j)   
         {   l[i]++;   
             j=p[j];   
         }   
     }   
     for(i=1;i<=k;i++)   
     {   fin>>x>>y;   
         t=0;   
         while(l[x]>l[y])   
         {   t=max(t,c[x]);   
             x=p[x];   
         }   
         while(l[y]>l[x])   
         {   t=max(t,c[y]);   
             y=p[y];   
         }   
         while(x!=y)   
         {   t=max(t,max(c[x],c[y]));   
             x=p[x];   
             y=p[y];   
         }   
         fout<<t<<"\n";   
     }   
     fin.close();   
     fout.close();   
     return 0;   
}