#include<stdio.h>

 #include<string.h>

 #define N 110

 #define INF 999999999

 #define max(a,b)  ((a)>(b)?(a):(b))

 #define min(a,b)  ((a)>(b)?(b):(a))

 int dp[N][N];

 int main(void)

 {

     int ct=,c,s,q;

     int i,j,k,a,b,d;

     while(scanf("%d%d%d",&c,&s,&q)&&(c||s||q))

     {

         ct++;

         if(ct!=)

             puts("");

             printf("Case #%d\n",ct);

         memset(dp,,sizeof(dp));

         while(s--)

         {

             scanf("%d%d%d",&a,&b,&d);

             dp[a][b]=dp[b][a]=d;

         }

         for(i=; i<N; i++)

             for(j=; j<N; j++)

                 if(i-j)

                     if(!dp[i][j])

                         dp[i][j]=INF;

         int temp;

         for(k=; k<=c; k++)

             for(i=; i<=c; i++)

                 for(j=; j<=c; j++)

                 {

                     temp=max(dp[i][k],dp[k][j]);/*求i和k，k和j连通路径最大边中较大的值。*/

                          dp[i][j]=min(temp,dp[i][j]);/*将得到的较大值和原来的dp[i][j]进行比较取较小的值更新dp[i][j]*/

                 }

         while(q--)

         {

             scanf("%d%d",&a,&b);

             if(dp[a][b]==INF)

                 puts("no path");

             else

             printf("%d\n",dp[a][b]);

         }

     }

     return ;

 }