众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的： 给出一张 $n$ 个点 $n+1$ 条边的无向图，你可以选择一些边（至少一条）删除。 现在勇太想知道有多少种方案使得删除之后图依然联通。 当然，这个问题对于萌萌哒六花来说实在是太难了，你可以帮帮她吗？
第一行一个整数表示数据组数 $T(T \leq 30)$。 每组数据的第一行是一个整数 $n(n \leq 100)$。 接下来 $n+1$ 行每行两个整数 $u,v$ 表示图中的一条边。
对每组数据输出一行一个整数表示答案。
1 3 1 2 2 3 3 1 1 3
9