Untitled

Tìm chu trình và in ra chu trình theo thứ tự tăng dần

[Input]
Số trường hợp thử nghiệp T (T ≤ 50)

Mỗi TC :

 - Dòng đầu tiên N, M lần lượt là số đỉnh và số cặp cạnh

 - M dòng tiếp theo là từng cặp cạnh

[Output]

Với mỗi trường hợp gồm “Case #” và số lượng chu trình và in ra chu trình theo thứ tự tăng dần, nếu không có chu trình in ra -1


Sample


Input
2
5 5
1 2
2 3
4 2
3 4
5 4
4 3 <-- Testcase 2
1 2
3 4
4 2

Output

#Case 1
1
2 3 44

#Case 1
-1