#include <bits/stdc++.h>
using namespace std;
const int N = 5e2 + 5, M = 4e4 + 5;
int n, m;
int U[M], V[M];
int fir[N], nxt[M], st[M], to[M], ect = 1;
inline void addedge(int u1, int v1) {
	nxt[++ect] = fir[u1];
	fir[u1] = ect;
	to[ect] = v1;
	st[ect] = u1;
}
bool vis[N];
int mth[N], mthe[N];
bool dfs(int x) {
	for (int i = fir[x], y; y = to[i], i; i = nxt[i])
		if (!vis[y]) {
			vis[y] = 1;
			if (!mth[y] || dfs(mth[y])) {
				mth[x] = y;
				mth[y] = x;
				mthe[x] = i;
				return 1;
			}
		}
	return 0;
}
int pv[N], pe[N];
void Bfs(int st) {
	queue<int> Q;
	for (int i = 1; i <= n + n; i++) vis[i] = pv[i] = pe[i] = 0;
	Q.push(st);
	vis[st] = true;
	while (!Q.empty()) {
		int x = Q.front();
		Q.pop();
		// printf("st,x:%d,%d\n",st,x);
		if (x > n) {
			int y = mth[x];
			if (vis[y]) continue;
			pv[y] = x;
			pe[y] = mthe[y];
			Q.push(y);
			vis[y] = true;
		} else
			for (int i = fir[x], y; y = to[i], i; i = nxt[i])
				if (i != mthe[x] && !vis[y]) {
					vis[y] = true;
					pv[y] = x;
					pe[y] = i;
					Q.push(y);
				}
	}
}
vector<int> Ans;
namespace Euler {
	const int N = 1e3 + 5, M = 4e6 + 5;
	int fir[N], nxt[M], to[M], ect = 1, sgn[M];
	inline void addvir(int u1, int v1) {
		// printf("vir:%d->%d\n",u1,v1);
		nxt[++ect] = fir[u1];
		fir[u1] = ect;
		to[ect] = v1;
		sgn[ect] = 0;
	}
	void Euler(int x) {
		for (int &i = fir[x], y; y = to[i], i; i = nxt[i]) {
			if (sgn[i]) continue;
			sgn[i] =  true;
			Euler(y);
		}
		Ans.push_back(x);
	}
	void Clr(int n) {
		ect = 1;
		for (int i = 1; i <= n; i++) fir[i] = 0;
		Ans.clear();
	}
}

map<pair<int, int>, bool> mp;

bool inmth[M];
void work() {
	mp.clear();
	cin >> n >> m;
	for (int i = 1; i <= m; i++) cin >> U[i] >> V[i];
	for (int i = 1; i <= n + n; i++)
		pv[i] = pe[i] = mth[i] = vis[i] = mthe[i] = fir[i] = 0;
	Euler::Clr(n);
	ect = 1;
	for (int i = 1; i <= m; i++)
		addedge(U[i], V[i] + n);
	for (int i = 1; i <= n; i++) if(!mth[i]) {
		for (int j = 1; j <= n + n; j++) vis[j] = 0;
		if (!dfs(i)) return puts("IMPOSSIBLE"), void();
	}
	for (int i = 1; i <= ect; i++) inmth[i] = 0;
	for (int i = 1; i <= n; i++) inmth[mthe[i]] = true;
	for (int i = 1; i <= m; i++) if(!mp[{U[i], V[i]}]) {
		int u = U[i], v = V[i] + n;
		if (mth[u] != v) {
			mth[mth[u]] = 0;
			int k = mth[u], k2 = mth[v];
			mth[u] = 0, mth[mth[v]] = 0, mth[v] = 0;
			for (int j = 1; j <= n + n; j++) vis[j] = 0;
			vis[v] = 1, vis[u] = 1;
			if (!dfs(k2)) return puts("IMPOSSIBLE"), void();
			else mth[u] = v, mth[v] = u;
		}
		for (int j = 1; j <= n; j++)
			Euler::addvir(j, mth[j] - n), mp[{j, mth[j] - n}] = 1;
	}
	Euler::Euler(1);
	if (Ans.size() != Euler::ect) return puts("IMPOSSIBLE"), void();
	printf("%d\n", (int)Ans.size());
	reverse(Ans.begin(), Ans.end());
	// Ans.push_back(1);
	for (auto i : Ans) printf("%d ", i);
	printf("\n");
}
int main() {
	int T;
	cin >> T;
	for (int _ = 1; _ <= T; _++) {
		printf("Case #%d: ", _);
		work();
	}
	return 0;
}