Simple Cycle Audit

A compliance tool receives small undirected network snapshots. A cycle is counted only when it is simple: no repeated vertices and no repeated edges. For each network, report how many distinct simple cycles it contains. The same cycle must not be counted again just because it is started from another vertex or traversed in the opposite direction. Input Format: The first line contains t. Each case starts with n and m. The following m lines contain undirected edges u v. Output Format: For each case, print the number of distinct simple cycles.