#include <iostream>//超多的头文件，平时最好不要用万能头 
#include <string>
#include <cmath>
#include <iomanip>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
#include <cstdio>
using namespace std;
#define ll long long//宏定义 
ll n,m,top,A[1000000];
struct yuan//结构体好存数！ 
{
	int x,y;
}B[1000000];
int main()
{
	ll i,j;
	cin >> top;
	while(top--)
	{
		ll sum,step = 0;
		cin >> n >> m;
		for(i = 1;i <= m;i++)
		{
			cin >> B[i].x >> B[i].y;
		}
		sum = 1 + m / 4; 
		while(step < sum)//循环找数 
		{
			for(i = 1;i <= n;i++)
			{
				A[i] = 1 & rand();//选还是不选，这是个问题 
			}
			step = 0;//归零方便下次使用 
			for(i = 1;i <= m;i++)
			{
				if(A[B[i].x] && !A[B[i].y])
				{
					step++;//符合条件就加一 
				}
			}
		}
		cout << step << endl;
		for(i = 1;i <= m;i++)
		{
			if(A[B[i].x] && !A[B[i].y])
			{
				cout << i << " ";//不要忘了空格 
			}
		}
		cout << endl;//也不要忘了换行 
	}
	return 0;撒花✿✿ヽ(°▽°)ノ✿
}