#include<bits/stdc++.h>

using namespace std;

const int MaxLen=;

class Map

{

private:

    bool Visit[MaxLen];

    int Matrix[MaxLen][MaxLen];

    int Vexnum;

    void BFS(int v)

    {

        int w, u;

        int i, k;

        int *AdjVex= new int [MaxLen];

        queue<int> q;

        for(i= ; i< Vexnum; i++)

            Visit[i]= false;

        for(v= ; v< Vexnum; v++)

        {

            if(!Visit[v])

            {

                Visit[v]= true;

                q.push(v);

                while(!q.empty())

                {

                    u= q.front();

                    cout<<u<<' ';

                    q.pop();

                    for(i= ; i< MaxLen; i++)

                       AdjVex[i]= -;

                    k=;

                    for(i= ;i<Vexnum;i++)

                        if(Matrix[u][i])

                            AdjVex[k++]=i;

                    i= ;

                    for(w= AdjVex[i]; w>= ; w= AdjVex[i++])

                         if(Visit[w]== false)

                         {

                            Visit[w]= true;

                            q.push(w);

                         }

                }

            }

       }

    }

public :

    void SetMatrix(int vnum,int mx[MaxLen][MaxLen])

    {

        int i,j;

        Vexnum=vnum;

        for(i=;i<MaxLen;i++)

            for(j=;j<MaxLen;j++)

                Matrix[i][j]=;

        for(i=;i<Vexnum;i++)

            for(j=;j<Vexnum;j++)

                Matrix[i][j]=mx[i][j];

    }

    void BFSTraverse()

    {

        BFS();

    }

};

int main()

{

    int t;

    cin>>t;

    while(t--)

    {

        int n,i,j;

        cin>>n;

        int a[MaxLen][MaxLen];

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

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

                cin>>a[i][j];

        Map map;

        map.SetMatrix(n,a);

        map.BFSTraverse();

        cout<<endl;

    }

}