#include<bits/stdc++.h>
using namespace std;
using ll=long long;
template<typename T>
ostream& operator << (ostream &out,const vector<T>&x){
	if(x.empty())return out<<"[]";
	out<<'['<<x[0];
	for(int len=x.size(),i=1;i<len;i++)out<<','<<x[i];
	return out<<']';
}
template<typename T>
vector<T> ary(const T *a,int l,int r){
	return vector<T>{a+l,a+1+r};
}
template<typename T>
void debug(T x){
	cerr<<x<<'\n';
}
template<typename T,typename ...S>
void debug(T x,S ...y){
	cerr<<x<<' ',debug(y...);
}
const int N=5e5+10;
int T,n,m,use[N],col[N];
struct opts{
	int l,x,r,y;
}a[N];
vector<pair<int,int> >to[N];
#define v e.first
#define w e.second
int k,ans[N],vis[N];
void dfs(int u){
	if(vis[u])return;
	vis[u]=1;
	for(auto e:to[u]){
		ans[++k]=w;
		dfs(v);
	}
}
int sct,dft,top,scc[N],dfn[N],low[N],stk[N],in[N];
void tarjan(int u){
	low[u]=dfn[u]=++dft,stk[++top]=u;
	for(auto e:to[u])if(!vis[v]){
		if(!dfn[v])tarjan(v),low[u]=min(low[u],low[v]);
		else if(!scc[v])low[u]=min(low[u],dfn[v]);
	}
	if(dfn[u]==low[u]){
		sct++;
		do scc[stk[top]]=sct;while(stk[top--]^u);
	}
}
void build(){
	for(int u=1;u<=n;u++)if(!vis[u]){
		for(auto e:to[u])if(!vis[v]){
			if(scc[u]^scc[v])in[scc[v]]++;
		}
	}
}
#undef v
#undef w
void get(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++){
		scanf("%d%d%d%d",&a[i].l,&a[i].x,&a[i].r,&a[i].y);
		if(a[i].x+a[i].y==3){
			if(a[i].x==1)to[a[i].l].push_back({a[i].r,i});
			else to[a[i].r].push_back({a[i].l,i});
		}
	}
	for(int i=1;i<=m;i++){
		if(a[i].x+a[i].y==4){
			ans[++k]=i;
			dfs(a[i].l),dfs(a[i].r);
		}
	}
	for(int i=1;i<=n;i++)if(!dfn[i]&&!vis[i])tarjan(i);
	build();
	for(int i=1;i<=n;i++)if(!vis[i]&&!in[scc[i]])dfs(i);
	for(int i=1;i<=k;i++)use[ans[i]]=1;
	for(int i=1;i<=m;i++){
		if(!use[i])ans[++k]=i;
	}
	reverse(ans+1,ans+1+k);
	int res=0;
	// debug("ans",ary(ans,1,k));
	for(int i=1;i<=k;i++){
		col[a[ans[i]].l]=a[ans[i]].x;
		col[a[ans[i]].r]=a[ans[i]].y;
	}
	// debug("col",ary(col,1,n));
	printf("%d\n",accumulate(col+1,col+1+n,0));
	for(int i=1;i<=k;i++)printf("%d%c",ans[i],"\n "[i<k]);
}
void clr(){
	dft=sct=k=top=0;
	for(int i=1;i<=n;i++){
		to[i].clear();
		dfn[i]=col[i]=low[i]=vis[i]=in[i]=0;
	}
	for(int i=1;i<=m;i++){
		use[i]=0;
	}
}
int main(){
	scanf("%d",&T);
	if(T<=2)for(;T--;clr())get();
	else{
		for(int i=1;i<=T;i++){
			scanf("%d%d",&n,&m);
			for(int i=1;i<=m;i++){
				scanf("%d%d%d%d",&a[i].l,&a[i].x,&a[i].r,&a[i].y);
			}
			if(i==4){
				cout<<n<<' '<<m<<endl;
				for(int i=1;i<=m;i++){
					cout<<a[i].l<<' '<<a[i].x<<' '<<a[i].r<<' '<<a[i].y<<endl;
				}
			}
		}
	}
	return 0;
}