[中山市选2010]生成树

有一种图形叫做五角形圈。一个五角形圈的中心有 $1$ 个由 $n$ 个顶点和 $n$ 条边组成的圈；中心这个 $n$ 边圈的每一条边同时也是某一个五角形的一条边，一共有 $n$ 个不同的五角形。这些五角形只在五角形圈中心的圈上有公共的顶点。

现在给定一个 $n$ 五角形圈，你的任务就是求出 $n$ 五角形圈的不同生成树的数目。还记得什么是图的生成树吗？一个图的生成树是保留原图的所有顶点，以及顶点的数目减去一这么多条边，从而生成的一棵树。

注意：在给定的 $n$ 五角形圈中，所有顶点均视为不同的顶点。

输入格式

输入包含多组测试数据。

第一行包含一个正整数 $T$ ，表示测试数据数目。

接下来每组测试数据包含一个整数 $n$ ，代表你需要求解的五角形圈中心的边数。

对每一组测试数据，输出一行包含一个整数 $x$ ，表示 $n$ 五角形圈的生成树数目模 $2007$ 之后的结果。

1
2

本题为中山市选 2010 试题「生成树」，题面与测试数据整理自 BZOJ 2467。

1
2