트리

평면 위 $n$개의 점 $p_i$가 주어지고 각 점에는 원하는 차수 $d_i$가 있다. $\sum d_i = 2n-2$이다. 각 점을 노드로, 직선으로 그린 서로 교차하지 않는 간선으로 트리를 만들고, 노드 $i$의 차수가 $d_i$가 되게 한다. 가능한 간선 목록을 출력한다.

첫 줄에 테스트 개수 $T$가 주어진다. 각 테스트는 점 개수 $n$ ($4 \le n \le 1000$)과, $n$줄의 $x_i$, $y_i$, $d_i$로 주어진다.

각 테스트에 대해 $n-1$개의 간선을 한 줄에 두 정수로 출력한다. 정답이 여러 개면 아무거나 출력한다.