/**
题意分析(转载)：
此题可以一遍拓扑排序判环求解 即只需要找到一个环，
就必定存在三元环 证明如下： 假设存在一个n元环，
因为a->b有边，b->a必定没边，反之也成立
所以假设有环上三个相邻的点a-> b-> c,那么如果c->a间有边，
就已经形成了一个三元环，如果c->a没边，那么a->c肯定有边，
这样就形成了一个n-1元环。。。。
所以只需证明n大于3时一定有三元环即可，显然成立。
*/
#include <stdio.h>
#include <string.h>
int t,n;
//存储的是节点的入度
int in_degree[2010];
//存储的是i,j两个节点的关系，1:i love j,0:j love i
char adj_mat[2010][2010];

int main()
{
    bool flag;//true表示为有三角恋，false表示为没有三角恋
    scanf("%d",&t);
    for(int i = 1; i <= t;i++)
    {

        scanf("%d",&n);
        flag = false;
        //将所有的节点入度初始化为0
        memset(in_degree,0,sizeof(in_degree));
        for(int j = 0; j < n; j++)
        {
            scanf("%s",adj_mat[j]);
            for(int k=0;k<n;k++)
            if(adj_mat[j][k]=='1')//如果j喜欢k,则把k的入度加1
            in_degree[k]++;
        }

        for(int j=0;j<n;j++)
        {
            int k;
            for(k=0;k<n;k++)
            if(in_degree[k]==0)break;//找出入度为0的节点
            if(k==n)//任何一个节点的入度都不为0，说明存在环了，则必有三角恋
            {
                flag = true;
                break;
            }else{
                //将这个点的入度设为-1，避免再次循环时有查到了这个节点，
                //此时说明这个点已经从集合中除掉了
                in_degree[k]--;
                for(int p=0;p<n;p++)
                {
                    //把从这个节点出发的引起的节点的入度都减去1
                    if(adj_mat[k][p]=='1'&&in_degree[p]!=0)
                    in_degree[p]--;
                }
            }
        }
        if(flag)
        printf("Case #%d: Yes\n",i);
        else printf("Case #%d: No\n",i);
    }
    return 0;
}