#include <fstream>
#include <vector>
using namespace std;
ifstream f ("radiatie.in");
ofstream g ("radiatie.out");
const int nmax=15e3+3;
int a,b,x,sol,ok,viz[nmax],n,m,t;
vector <int> v[nmax];
vector <int> c[nmax];
void solve(int nod,int usu)
{
    if(nod==b)
    {
        sol=min(sol,usu);
        ok=1;
        return;
    }
    if(usu>=sol&&ok) return;
    viz[nod]=1;
    for(int i=0;i<v[nod].size();++i)
    {
        if(!viz[v[nod][i]])
        {
            solve(v[nod][i],max(usu,c[nod][i]));
        }
    }
    viz[nod]=0;
}
int main()
{
    f>>n>>m>>t;
    for(int i=1;i<=m;++i)
    {
        f>>a>>b>>x;
        v[a].push_back(b);
        v[b].push_back(a);
        c[a].push_back(x);
        c[b].push_back(x);
    }
    while(t--)
    {
        f>>a>>b;
        sol=2e9;
        solve(a,0);
        g<<sol<<'\n';
    }
    return 0;
}