#include <bits/stdc++.h>
using namespace std;
bool usedV[300000];
bool usedE[500000];
int main() {
  int T;
  scanf("%d", &T);
  for (int epoch = 0; epoch < T; epoch++) {
    int n, m;
    scanf("%d %d", &n, &m);
    for (int i = 0; i < n * 3; i++) usedV[i] = false;
    int ans = 0;
    for (int i = 0; i < m; i++) {
      usedE[i] = false;
      int a, b;
      scanf("%d %d", &a, &b);
      a--;
      b--;
      if (!usedV[a] && !usedV[b]) {
        ans++;
        usedV[a] = true;
        usedV[b] = true;
        usedE[i] = true;
      }
    }
    int c = 0;
    if (ans >= n) {
      puts("Matching");
      for (int i = 0; i < m; i++) {
        if (usedE[i]) {
          printf("%d ", i + 1);
          c++;
          if (c == n) break;
        }
      }
    } else {
      puts("IndSet");
      for (int i = 0; i < n * 3; i++) {
        if (!usedV[i]) {
          printf("%d ", i + 1);
          c++;
          if (c == n) break;
        }
      }
    }
    puts("");
  }
  return 0;
}
