#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);
}
}
I2luY2x1ZGU8Y3N0ZGlvPgojaW5jbHVkZTxpb3N0cmVhbT4KI2luY2x1ZGU8c3RhY2s+CiNpbmNsdWRlPGNzdHJpbmc+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBHWzEwXVsxMF0sbjsKdm9pZCBkZnMoaW50IHN0cnQpCnsKCWludCB2aXNbbl07CgltZW1zZXQodmlzLDAsc2l6ZW9mIHZpcyk7CglzdGFjazxpbnQ+c3Q7CglzdC5wdXNoKHN0cnQpOwoJd2hpbGUoIXN0LmVtcHR5KCkpCgl7CgkJaW50IHByZT1zdC50b3AoKTtzdC5wb3AoKTsKCQkKCQlpZighdmlzW3ByZV0pCgkJewoJCQljb3V0PDxwcmU8PCIgIjsKCQkJdmlzW3ByZV09MTsKCQkJZm9yKGludCBpPW4tMTtpPj0wO2ktLSkKCQkJewoJCQkJCgkJCQlpZihHW3ByZV1baV09PTEgYW5kICF2aXNbaV0pCgkJCQl7CgkJCQkJc3QucHVzaChpKTsKCQkJCX0KCQkJfQoJCX0KCX0KCWNvdXQ8PGVuZGw7Cn0KaW50IG1haW4oKQp7CglpbnQgdDsKCWNpbj4+dDsKCXdoaWxlKHQtLSkKCXsKCQljaW4+Pm47CgkJZm9yKGludCBpPTA7aTxuO2krKykKCQkgICBmb3IoaW50IGo9MDtqPG47aisrKQoJCQljaW4+PkdbaV1bal07CgkJZGZzKDIpOwoJfQp9