思路：
状压一下 就完了...
f[i]表示选了的集合为i
转移的时候判一判就好了..
//By SiriusRen
#include <cstdio>
#include <cstring>
using namespace std;
int cases,n,a[][],f[*],F;
int main(){
scanf("%d",&cases);
while(cases--){
scanf("%d",&n);
for(int i=;i<(<<n);i++)f[i]=;
for(int i=;i<n;i++)
for(int j=;j<n;j++)
scanf("%d",&a[i][j]);
f[]=,F=;
for(int i=;i<(<<n);i++)if(f[i])
for(int j=;j<n;j++)
if(!(i&(<<j))&&!f[i|(<<j)]){
int res=;
for(int k=;k<n;k++)
if(!(i&(<<k)))res-=a[j][k];
if(res<)f[i|(<<j)]=;
}
for(int i=;i<n;i++)if(f[((<<n)-)^(<<i)])F=i+;
if(!F)puts("");
else for(int i=;i<n;i++)if(f[((<<n)-)^(<<i)])
printf("%d%c",i+,i==F-?'\n':' ');
}
}