N개 노드로 구성된 무방향 가중치 그래프가 주어집니다. 이 그래프의 최소신장트리의 핵심 간선을 찾아주세요.
그래프의 최소신장트리는 유일하지 않을 수 있습니다. 예를 들어 5개의 노드와 (0,1,1), (1,2,1), (2,3,2), (0,3,2), (0,4,3), (3,4,3), (1,4,6) 7개의 간선으로 구성된 다음 그래프를 생각해 봅시다.

첫 줄에는 테스트케이스 T(1<=T<=50)이 주어집니다. 각 테스트케이스는 2개의 줄로 주어집니다. 첫 줄에는 노드 수 N(2<=N<=100), 간선 수 M(1<=M<=min(200, n(n-1)/2)이 주어집니다. 둘째 줄에는 M개의 간선 정보가 주어지며, 각 간선 정보는 3개의 정수 (u(0<=u<N), v(0<=v<N), weight(1<=weight<=1,000))로 구성되어 있습니다. 

각 테스트케이스마다 핵심 간선의 색인을 오름차순으로 출력하여 주세요. 테스트케이스에 나열된 순서가 간선의 색인이며, 색인은 0색인을 사용합니다. 핵심 간선이 없으면 -1을 출력하세요.