uva10048

#include <iostream>
#include <math.h>
#include <algorithm>
#include <stdio.h>
#include <string.h>
using namespace std;
int u[1100];
int v[1100];
int w[1100];
int p[110];
int r[1100];
int n,m,q,b,end_;
int cmp(const int i,const int j)
{
    return w[i]<w[j];
}
int find(int x)
{
    return p[x]==x?x:p[x]=find(p[x]);
}
int kruskal()
{
    int x,y,i;
    int ans=0;
    for(i=1; i<=n; i++) p[i]=i;
    for(i=1; i<=m; i++) r[i]=i;
    sort(r+1,r+m+1,cmp);
    for(i=1; i<=m; i++)
    {
        int e=r[i];
        x=find(u[e]);
        y=find(v[e]);
        if(x!=y)
        {
            ans=max(ans,w[e]);
            p[x]=y;
        }
        if(find(b)==find(end_))
            break;
    }
    if(i==m+1)
        return 0;
    else
        return ans;
}

int main()
{
  // freopen("debug\\in.txt","r",stdin);
   // freopen("debug\\out.txt","w",stdout);
    int cases=1;
    while(scanf("%d%d%d",&n,&m,&q),n)
    {
        for(int i=1; i<=m; i++)
        {
            scanf("%d%d%d",&u[i],&v[i],&w[i]);
        }
        if(cases==1)  printf("Case #%d\n",cases);
        else  printf("\nCase #%d\n",cases);
        for(int i=0; i<q; i++)
        {
            scanf("%d%d",&b,&end_);
            int a=kruskal();
            if(a==0) printf("no path\n");
            else
                printf("%d\n",a);
        }
         cases++;
    }
    return 0;
}