#include <cstdio>
#include <vector>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
const int MAXN=10005;
struct Edge{
    int to,cost,next;
}es[MAXN*2];
int head[MAXN],tot;
void add_edge(int u,int v,int cost)
{
    es[tot].to=v;
    es[tot].cost=cost;
    es[tot].next=head[u];
    head[u]=tot++;
}
int V,E,Q;
int dp[MAXN*2][20];
int depth[MAXN*2];
int vs[MAXN*2];
int id[MAXN];
int cnt,dep;
int d[MAXN];
void dfs(int u,int fa)
{
    int temp=++dep;
    depth[++cnt]=temp;
    vs[temp]=u;
    id[u]=cnt;
    for(int i=head[u];i!=-1;i=es[i].next)
    {
        int to=es[i].to;
        if(to==fa)    continue;
        d[to]=d[u]+es[i].cost;
        dfs(to,u);
        depth[++cnt]=temp;
    }
}

void init_rmq(int n)
{
    for(int i=1;i<=n;i++)    dp[i][0]=depth[i];
    
    int m=floor(log(n*1.0)/log(2.0));
    for(int j=1;j<=m;j++)
        for(int i=1;i<=n-(1<<j)+1;i++)
            dp[i][j]=min(dp[i][j-1],dp[i+(1<<(j-1))][j-1]);
}
int rmq(int a,int b)
{
    int k=floor(log((b-a+1)*1.0)/log(2.0));
    return min(dp[a][k],dp[b-(1<<k)+1][k]);
}
int LCA(int u,int v)
{
    if(id[u]>id[v])    swap(u,v);
    int k=rmq(id[u],id[v]);
    return vs[k];
}

int par[MAXN],rnk[MAXN];
void init_set(int n)
{
    for(int i=0;i<=n;i++)
    {
        par[i]=i;
        rnk[i]=0;
    }
}
int fnd(int x)
{
    if(par[x]==x)
        return x;
    return par[x]=fnd(par[x]);
}
void unite(int x,int y)
{
    int a=fnd(x);
    int b=fnd(y);
    if(a==b)    return ;
    if(rnk[a]<rnk[b])
    {
        par[a]=b;
    }
    else
    {
        par[b]=a;
        if(rnk[a]==rnk[b])    rnk[a]++;
    }
}
bool same(int x,int y)
{
    return fnd(x) == fnd(y);
}
int main()
{
    while(scanf("%d%d%d",&V,&E,&Q)!=EOF)
    {
        tot=0;
        memset(head,-1,sizeof(head));
        cnt=0;
        dep=0;
        memset(d,0,sizeof(d));
        memset(id,0,sizeof(id));
        init_set(V);
        for(int i=0;i<E;i++)
        {
            int u,v,cost;
            scanf("%d%d%d",&u,&v,&cost);
            add_edge(u,v,cost);
            add_edge(v,u,cost);
            unite(u,v);
        }    
        for(int i=1;i<=V;i++)
            if(!id[i])    dfs(i,-1);
        init_rmq(cnt);        
        while(Q--)
        {
            int u,v;
            scanf("%d%d",&u,&v);
            if(same(u,v))
            {
                printf("%d\n",d[u]+d[v]-2*d[LCA(u,v)]);
            }
            else
            {
                printf("Not connected\n");
            }
        }
    }
    return 0;
}