#include <bits/stdc++.h>
using namespace std;
const int N = 500005;
int T, n, m, cnt, ans[N];
bool flag[N];
int main() {
  scanf("%d", &T);
  while (T--) {
    scanf("%d%d", &n, &m);
    cnt = 0;
    for (int i = 1; i <= 3 * n; i++) flag[i] = 0;
    for (int i = 1; i <= m; i++) {
      int u, v;
      scanf("%d%d", &u, &v);
      if (!flag[u] && !flag[v]) {
        flag[u] = flag[v] = 1;
        ans[++cnt] = i;
      }
    }
    if (cnt <= n) {
      puts("IndSet");
      int sum = 0;
      for (int i = 1; i <= 3 * n && sum < n; i++)
        if (!flag[i]) {
          printf("%d ", i);
          sum++;
        }
    } else {
      puts("Matching");
      for (int i = 1; i <= n; i++) printf("%d ", ans[i]);
    }
    puts("");
  }
}
