#include <bits/stdc++.h>
using namespace std;
#define MAX 300015
#define INF 1e8
#define none -1145141919810
const int N=3e5+5;
typedef pair<int,int> P;
typedef long long ll;
typedef __int128 i128;
const ll mod= 998244353;
typedef unsigned long long ull;
typedef long double db;
typedef pair<ll,ll>Pll;
const db pi=acosl(-1.0);
mt19937_64 rnd(time(0));
int cnt=0;
char a[50][50];
void solve(){
    cnt++;
    int n;
    cin >> n;
    int ans=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cin >> a[i][j];
        }
    }
    vector<int>arr(n);
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(a[i][j]=='1') arr[i]=j;
        }
    }
    //for(int i=0;i<n;i++) cerr << arr[i] << " ";
    for(int i=0;i<n;i++){
        int pos=-1;
        for(int j=i;j<n;j++){
            if(arr[j]<=i){
                pos=j;
                break;
            }
        }
        for(int j=pos;j>i;j--){
            swap(arr[j],arr[j-1]);
            ans++;
        }
    }
    cout << "Case #" << cnt << ": " << ans << "\n";
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t=1;
    cout << fixed << setprecision(15);
    cin >> t;
    while(t--)
    solve();
}