Một đồ thị vô hướng với \(6 \times N\) đỉnh và \(M\) cạnh được cho. Một thuộc tính bổ sung của đồ thị là nó có thể được phân chia thành \(2 \times N\) tam giác rời rạc.

Tìm \(N\) tam giác rời rạc trong đồ thị.

Dữ liệu vào

• Trong dòng đầu tiên, có một số tự nhiên \(T\) \((1 \le T \le 100)\), cho biết số lượng test case.
• Tiếp theo là \(T\) khối dữ liệu.
• Trong dòng đầu tiên của mỗi khối, có các số tự nhiên \(N\) và \(M\) \((1 \le N \le 300, 0 \le M \le 10^6)\).
• Trong \(M\) dòng tiếp theo, có hai số tự nhiên \(x\) và \(y\) \((1 \le x, y \le 6 \times N)\), cho biết có một cạnh giữa các đỉnh \(x\) và \(y\).
• Tổng của tất cả các giá trị \(N\) trên tất cả các test case sẽ không vượt quá \(300\).

Dữ liệu ra

• Đối với mỗi test case, xuất \(N\) dòng, mỗi dòng chứa ba số tự nhiên \(a, b, c\) \((1 \le a, b, c \le 6 \times N)\), cho biết các đỉnh \(a, b\), và \(c\) tạo thành một tam giác.

Chấm điểm

Input 1

1
1 6
1 2
2 3
1 3
4 5
4 6
5 6

Output 1

1 2 3

Input 2

1
3 26
4 7
4 9
7 9
4 5
4 8
5 8
4 12
4 18
12 18
3 7
3 9
15 5
15 8
6 13
6 1
13 1
6 14
6 17
14 17
6 2
6 10
2 10
16 13
16 1
11 14
11 17

Output 2

1 6 13
3 7 9
4 5 8