#include <fstream>

using namespace std;
#define INF 1000000
int n,m,x,y,i,j,test,cost,a[10000][10000],k;
 ifstream f("radiatie.in");
  ofstream g("radiatie.out");
void citire()
{
    
     f>>n>>m>>test;
     for(i=1;i<=n;i++) for(j=1;j<=n;j++) a[i][j]=INF;
     for(i=1;i<=m;i++)
      {
      f>>x>>y>>cost;
      a[x][y]=cost;
      a[y][x]=cost;
      }
     
          

     }
    int max(int i,int j)
    {
        return i>j?i:j;
        }      
     void afla()
     {
          for(k=1;k<=n;k++)
             for(i=1;i<=n;i++)
                 for(j=1;j<=n;j++)
                   if (a[i][j]>a[i][k]&&a[i][j]>a[k][j])
                     a[i][j]=max(a[i][k],a[k][j]);
                     
                     
                     }
                
                     
                     
                  int main()
                  {
                      
                       citire();
                       afla();
                       for(i=1;i<=test;i++)
                          {f>>x>>y;
                          g<<a[x][y]<<"\n";
                          }
            
                       
                               f.close();
                          g.close();
                     return 0;     
                          }