#include <bits/stdc++.h>
using namespace std;
inline int read() {
  int x = 0, f = 1;
  char c = getchar();
  while (!isdigit(c)) {
    if (c == '-') f = -1;
    c = getchar();
  }
  while (isdigit(c)) {
    x = (x << 1) + (x << 3) + (c ^ 48);
    c = getchar();
  }
  return f == 1 ? x : -x;
}
const int N = 1e5 + 4;
int n, m, k, cou, fl, deg[N], del[N], st[N];
vector<int> e[N];
queue<int> q;
void solve() {
  cou = 0;
  memset(deg, 0, sizeof(int) * (n + 1));
  memset(del, 0, sizeof(int) * (n + 1));
  for (int i = 1; i <= n; i++) e[i].clear();
  while (!q.empty()) q.pop();
  n = read();
  m = read();
  k = read();
  for (int i = 1, u, v; i <= m; i++) {
    u = read();
    v = read();
    e[u].push_back(v);
    e[v].push_back(u);
    deg[u]++;
    deg[v]++;
  }
  for (int i = 1; i <= n; i++) sort(e[i].begin(), e[i].end());
  for (int i = 1; i <= n; i++)
    if (deg[i] < k) {
      del[i] = 1;
      q.push(i);
    }
  while (!q.empty()) {
    int x = q.front();
    q.pop();
    cou++;
    if (deg[x] == k - 1) {
      st[0] = 0;
      for (auto v : e[x])
        if (deg[v] >= k - 1) {
          st[++st[0]] = v;
        }
      if (st[0] == k - 1) {
        fl = 1;
        for (int i = 1; i <= st[0] && fl; i++) {
          for (int j = 1; j < i; j++) {
            auto it = lower_bound(e[st[i]].begin(), e[st[i]].end(), st[j]);
            if (it == e[st[i]].end() || (*it) != st[j]) {
              fl = 0;
              break;
            }
          }
        }
        if (fl) {
          cout << "2\n" << x << " ";
          for (int i = 1; i <= st[0]; i++) cout << st[i] << " ";
          puts("");
          return;
        }
      }
    }
    deg[x] = -1;
    for (auto v : e[x]) {
      deg[v]--;
      if (!del[v] && deg[v] < k) {
        del[v] = 1;
        q.push(v);
      }
    }
  }
  if (cou != n) {
    cout << "1 " << n - cou << "\n";
    for (int i = 1; i <= n; i++)
      if (!del[i]) cout << i << " ";
    puts("");
  } else
    puts("-1");
}
int main() {
  for (int T = read(); T--;) solve();
  return (0 - 0);
}
