#include<iostream>
#include<algorithm>
using namespace std;
#define MAXN 10002
int Map[100][100],D[100],n,Target;
bool Vis[100];
void Dijkstra(int x)
{
Vis[x]=true;
int min=MAXN,count;
while(!Vis[Target])
{
for(int i=0;i<n;i++)
if(D[x]+Map[x][i]<D[i]&&!Vis[i])
D[i]=D[x]+Map[x][i];
for(int i=0;i<n;i++)
{
if(!Vis[i]&&D[i]<min)
{
min=D[i];
count=i;
}
}
Dijkstra(count);
return ;
}
return;
}
int main()
{
memset(Map,MAXN,sizeof(Map));
cin>>n;
for(int i=1;i<n;i++)
for(int j=0;j<i;j++)
{
cin>>Map[i][j];
Map[j][i]=Map[i][j];
}
int x;
while(cin>>x>>Target)
{
memset(Vis,0,sizeof(Vis));
memset(D,MAXN,sizeof(D));
D[x]=0;
Dijkstra(x);
cout<<D[Target]<<endl;
}
return 0;
}
#include<algorithm>
using namespace std;
#define MAXN 10002
int Map[100][100],D[100],n,Target;
bool Vis[100];
void Dijkstra(int x)
{
Vis[x]=true;
int min=MAXN,count;
while(!Vis[Target])
{
for(int i=0;i<n;i++)
if(D[x]+Map[x][i]<D[i]&&!Vis[i])
D[i]=D[x]+Map[x][i];
for(int i=0;i<n;i++)
{
if(!Vis[i]&&D[i]<min)
{
min=D[i];
count=i;
}
}
Dijkstra(count);
return ;
}
return;
}
int main()
{
memset(Map,MAXN,sizeof(Map));
cin>>n;
for(int i=1;i<n;i++)
for(int j=0;j<i;j++)
{
cin>>Map[i][j];
Map[j][i]=Map[i][j];
}
int x;
while(cin>>x>>Target)
{
memset(Vis,0,sizeof(Vis));
memset(D,MAXN,sizeof(D));
D[x]=0;
Dijkstra(x);
cout<<D[Target]<<endl;
}
return 0;
}