#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;
}