#include<iostream>
#include<fstream>
#define inf 4000
using namespace std;
int s[100],d[100],t[100],r,i,j,n,m,a[100][100],minim,poz,nod1,nod2,cost,k,er,p;
ifstream f("radiatie.in");
ofstream g("radiatie.out");
int main()
{f>>n>>m>>p;
for(i=1;i<=n;i++)
	for(j=1;j<=n;j++)
	{a[i][j]=inf;
		if(i==j)a[i][j]=0;
	}
for(i=1;i<=m;i++)
	{f>>nod1>>nod2>>cost;
	a[nod1][nod2]=a[nod2][nod1]=cost;
	}
for(k=1;k<=p;k++)
	{
		f>>r>>er;
		for(i=1;i<=n;i++)
			s[i]=t[i]=d[i]=0;
		
		
s[r]=1;
for(i=1;i<=n;i++)
{d[i]=a[r][i];
if(i!=r)
	if(d[i]<inf)t[i]=r;
}

for(i=1;i<=n-1;i++)
{minim=inf;
	for(j=1;j<=n;j++)
		if(s[j]==0)
			if(d[j]<minim)
			{minim=d[j];
			poz=j;
			}
			s[poz]=1;
			for(j=1;j<=n;j++)
				if(s[j]==0)
					if(d[j]>d[poz]+a[poz][j])
					{d[j]=d[poz]+a[poz][j];
					t[j]=poz;
					}
}
g<<d[er]<<'\n';
}
}