#include<cstdio>
#include<iostream>
#include<stack>
#include<cstring>
using namespace std;
int G[10][10],n;
void dfs(int strt)
{
	int vis[n];
	memset(vis,0,sizeof vis);
	stack<int>st;
	st.push(strt);
	while(!st.empty())
	{
		int pre=st.top();st.pop();
		
		if(!vis[pre])
		{
			cout<<pre<<" ";
			vis[pre]=1;
			for(int i=n-1;i>=0;i--)
			{
				
				if(G[pre][i]==1 and !vis[i])
				{
					st.push(i);
				}
			}
		}
	}
	cout<<endl;
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		cin>>n;
		for(int i=0;i<n;i++)
		   for(int j=0;j<n;j++)
			cin>>G[i][j];
		dfs(2);
	}
}