dominator ordhek

#include<bits/stdc++.h>
using namespace std;
#define M 1000
vector<int>adj[M];
bool visited[M];

void bfs(int s)
{
    visited[s]=true;
    queue<int>q;
    q.push(s);
    while(!q.empty())
    {
        int u=q.front();
        q.pop();
        for(int i=0;i<adj[u].size();i++)
        {
            if(visited[adj[u][i]]==false)
            {
                int v=adj[u][i];
               // cout<<v<<endl;
                visited[v]=true;
                q.push(v);
            }
        }
    }

}

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,i,j;
        scanf("%d",&n);
        //int a[n+5][n+5];
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
            {
            int k;
            cin>>k;
            if(k==1){
                adj[i].push_back(j);

            }
            }
        }
        vector<int>v[105];
        int a[105][105];
        for(j=1;j<n;j++)
        {
        //cout<<j<<endl;
        memset(visited,false,sizeof visited);
        visited[j]=true;
        bfs(0);
        for(i=0;i<n;i++)
        {
            if(visited[i]==false)
               {
                   v[j].push_back(i);
                   a[j][i]=1;
               }
        }
        }
        for(i=0;i<n;i++)
        {
            a[0][i]=1;
        }
        for(i=1;i<n;i++)
        {
            a[i][i]=1;
        }
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
            {
                cout<<a[i][j]<<" ";

            }
            cout<<endl;
        }


        }
    return 0;
}