q=int(input())


for _ in range(q):
    n,m,k=map(int,input().split())
    comk = [[m for _ in range(n)]for _ in range(n)]
    for _ in range(m):
        a,b=map(int,input().split())
        for i in range(n):
            comk[i][a-1]-=1
            comk[i][b-1]-=1
            comk[a-1][i]-=1
            comk[b-1][i]-=1
        comk[a-1][a-1]+=1
        comk[b-1][b-1]+=1
        comk[a-1][b-1]+=1
        comk[b-1][a-1]+=1
    # print(comk)
    l=[i+1 for i in range(n) if comk[i][i]==0]
    if l:
        print(1,len(l))
        print(*l)
    else:
        mins=[min(row)+2 for row in comk]
        mi=min(mins)
        if mi>k:
            print(-1)
        else:
            l=[i+1 for i in range(n) if mins[i]==mi]
            print(mi, len(l))
            print(*l)