#include<bits/stdc++.h>
#define FIO ios_base::sync_with_stdio(0);cin.tie(0);
using namespace std;
typedef long long ll;
const int MOD=1e9+7, OO=0x3f3f3f3f;
const ll LOO=0x3f3f3f3f3f3f3f3f;
const long double EPS=1e-8;
void floyd(vector<vector<int>>& dis){
int n=dis.size();
for(int k=0; k<n; k++)
for(int u=0; u<n; u++)
for(int v=0; v<n; v++)
dis[u][v]=min(dis[u][v], dis[u][k] + dis[k][v]);
}
int main(){
FIO
// freopen("input.txt","rt",stdin);
// freopen("output.txt","wt",stdout);
int t,tc=0;
cin>>t;
while(t--){
int n;
cin>>n;
vector<vector<int>>dis(n, vector<int>(n));
for(auto& v : dis)
for(auto& x : v)
cin>>x;
floyd(dis);
int q;
cin>>q;
ll ans=0;
while(q--){
int src, tar;
cin>>src>>tar;
ans+=dis[src-1][tar-1];
}
cout<<"Case #"<<++tc<<": "<<ans<<'\n';
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBGSU8gaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTtjaW4udGllKDApOwp1c2luZyBuYW1lc3BhY2Ugc3RkOwp0eXBlZGVmIGxvbmcgbG9uZyBsbDsKCmNvbnN0IGludCBNT0Q9MWU5KzcsIE9PPTB4M2YzZjNmM2Y7CmNvbnN0IGxsIExPTz0weDNmM2YzZjNmM2YzZjNmM2Y7CmNvbnN0IGxvbmcgZG91YmxlIEVQUz0xZS04OwoKCgp2b2lkIGZsb3lkKHZlY3Rvcjx2ZWN0b3I8aW50Pj4mIGRpcyl7CiAgaW50IG49ZGlzLnNpemUoKTsKICBmb3IoaW50IGs9MDsgazxuOyBrKyspCiAgICBmb3IoaW50IHU9MDsgdTxuOyB1KyspCiAgICAgIGZvcihpbnQgdj0wOyB2PG47IHYrKykKICAgICAgICBkaXNbdV1bdl09bWluKGRpc1t1XVt2XSwgZGlzW3VdW2tdICsgZGlzW2tdW3ZdKTsKfQoKaW50IG1haW4oKXsKICBGSU8gCiAgLy8gZnJlb3BlbigiaW5wdXQudHh0IiwicnQiLHN0ZGluKTsKICAvLyBmcmVvcGVuKCJvdXRwdXQudHh0Iiwid3QiLHN0ZG91dCk7CiAgaW50IHQsdGM9MDsKICBjaW4+PnQ7CiAgd2hpbGUodC0tKXsKICAgIGludCBuOwogICAgY2luPj5uOwogICAgdmVjdG9yPHZlY3RvcjxpbnQ+PmRpcyhuLCB2ZWN0b3I8aW50PihuKSk7CiAgICBmb3IoYXV0byYgdiA6IGRpcykKICAgICAgZm9yKGF1dG8mIHggOiB2KQogICAgICAgIGNpbj4+eDsKICAgIGZsb3lkKGRpcyk7CiAgICBpbnQgcTsKICAgIGNpbj4+cTsKICAgIGxsIGFucz0wOwogICAgd2hpbGUocS0tKXsKICAgICAgaW50IHNyYywgdGFyOwogICAgICBjaW4+PnNyYz4+dGFyOwogICAgICBhbnMrPWRpc1tzcmMtMV1bdGFyLTFdOwogICAgfQogICAgY291dDw8IkNhc2UgIyI8PCsrdGM8PCI6ICI8PGFuczw8J1xuJzsKICB9CgogIHJldHVybiAwOwp9IAoK