#include <bits/stdc++.h>
using namespace std;
const int N=505,M=1005,mod=998244353;
int n,m,b[M],a[M][N],s[N][N];
void del(int x){
	b[x]=1;
	for(int i=1;i<=m;i++) if(!b[i])
		for(int k=1;k<=n;k++) if(a[i][k]==a[x][k]){
			b[i]=-1;
			for(int t=1;t<=n;t++) s[t][a[i][t]]--;
			break;
		}
}
void solve(){
	scanf("%d",&n);m=n*2;int ans=1; 
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++) s[i][j]=0;
	for(int i=1;i<=m;b[i]=0,i++)
		for(int j=1;j<=n;j++) scanf("%d",&a[i][j]),s[j][a[i][j]]++;
	for(int t=1;t<=n;t++){
		int j=0,x=0;
		for(int i=1;i<=m;i++)
			if(!b[i]) for(int k=1;k<=n;k++)
				if(s[k][a[i][k]]==1) {x=i;j=k;break;}
		if(x) del(x);
		else{
			(ans*=2)%=mod;
			for(int i=1;i<=m;i++)
				if(!b[i]) {x=i;break;}
			del(x);
		}
	}
	printf("%d\n",ans);
	for(int i=1;i<=m;i++)
		if(b[i]==1) printf("%d ",i);
	puts("");
}
signed main(){
	int t;scanf("%d",&t);
	while(t--) solve();
	return 0;
}