SP16909 EC_P - Critical Edges

Description

This time I will not bore you with a long and boring sentence. Give a connected graph, you must find all the edges that are critical, in other words you must find the edges which when removed divide the graph.

Input Format

The first line contains a NC (1

Output Format

For each test case print the list of ways to protect the following format: Caso # ... Where **n** is the case number (starting from 1), **t** is the total of critical edges, list elements **x $ _{i} $ y $ _{i} $** indicates, for each line, there is a critical edge between the node x $ _{i} $ and node y $ _{i} $ (1 x $ _{i} $ and then by **y $ _{i} $** . Also **x $ _{i} $ < y $ _{i} $** must hold. If there isn't any critical edge print: "Sin bloqueos" (quotes for clarity).