SP104 HIGH - Highways

给定一张无向图，求出其生成树的个数。

第一行一个整数 $T$，表示测试数据的个数 每个测试数据第一行给出 $n,m$ 分别表示点数与边数 接下来 $m$ 行，每行给出两个数 $a,b$ ，表示 $a,b$ 之间有一条无向边。

每个测试数据，输出一个整数，表示给出的无向图的生成树的个数。

$n\leq 12$。