#include <stdio.h>
#include <string.h>
#define MAXN 2005

int Indegree[MAXN];
char str[MAXN][MAXN];

int main()
{
    int n, x, num, t, T, mark;
    scanf("%d", &T);
    for(int k = 1; k<=T; k++)
    {
        memset(Indegree, 0, sizeof(Indegree));
        mark = 0;

        scanf("%d", &n);
        for(int i = 0; i<n; i++)
        {
            scanf("%s", str[i]);
            for(int j = 0; j<n; j++)
            {
                x = str[i][j]-‘0‘;
                if(x)
                {
                    Indegree[j]++;  //记录每个节点的入度
                }
            }
        }

        for(int i = 0; i<n; i++)
        {
            for(t = 0; t<n; t++)   //若入度为0，则切断与它相连的所以路径
            {

                if(Indegree[t] == 0)
                    break;
            }
            if(t == n)     //形成了环。
            {
                mark = 1;
                break ;
            }
            else
            {
                for(int j = 0; j<n; j++)  //切断操作。
                {
                    if(str[t][j] == ‘1‘)
                    {
                        Indegree[j]--;
                    }
                }
            }
        }

        if(mark)
            printf("Case #%d: Yes\n", k);
        else
            printf("Case #%d: No\n", k);

    }

    return 0;
}