#include<cstdio>

#include<cstdlib>

#include<algorithm>

#include<cstring>

#include<vector>

#include<queue>

#define MAXN 20

#define ll long long

using namespace std;

int n;

vector<int> G[MAXN];

ll f[<<MAXN];

int vis[<<MAXN];

void solve(){

    for(int i=;i<MAXN;i++) G[i].clear();

    memset(f,,sizeof(f));

    memset(vis,,sizeof(vis));

    scanf("%d",&n);

    for(int i=;i<=n;i++){

        char ch[]={};

        scanf("%s",ch+);

        for(int j=;j<=n;j++){

            if(ch[j]-){

                G[i].push_back(j);

            }

        }

    }

    queue<int> q;

    f[(<<n)-]=;

    vis[(<<n)-]=;

    q.push((<<n)-);

    while(!q.empty()){

        int S=q.front();q.pop();

        int b[MAXN]={};

        for(int i=;i<G[].size();i++){

            b[G[][i]]=;

        }

        int t=S,cnt=;

        for(int i=;i<n;i++){

            if(~(S>>i)&){

                for(int j=;j<G[i+].size();j++){

                    b[G[i+][j]]=;

                }

            }

        }

        for(int i=;i<n;i++){

            if(((S>>i)&)&&b[i+]){

                int dS=S^(<<i);

                f[dS]+=f[S];

                if(!vis[dS]){

                    vis[dS]=;

                    q.push(dS);

                }

            }

        }

    }

    printf("%lld\n",f[]);

}

int main()

{

//    freopen("data.in","r",stdin);

//    freopen("my.out","w",stdout);

    int T;

    scanf("%d",&T);

    for(int i=;i<=T;i++){

        printf("Case %d: ",i);

        solve();

    }

    return ;

}