3063: 小仙女旺旺的零食

彩虹岛的小仙女旺旺身上总是带了很多零食，这次旺旺要给彩虹岛的岛民发放零食。不过要想得到小仙女旺旺的零食，$n$个岛民就必须围着圆桌子坐好。调皮的张振宇总是想和永东挨着，小仙女旺旺为了惩罚张振宇，给他出了一个题：在和永东挨着坐的情况下，$n$个岛民（张振宇与永东也在其中）总共有几种坐法。虽然方案数(用ans表示)比较大，但旺旺却故意为难张振宇，要求他计算$((ans!)!)! \pmod {1000000007}$ 。调皮的张振宇只想得到旺旺的零食，不想计算，你能帮帮他嘛？

输入第一行为一个整数 $T$，表示一共有$T$组测试数据。

接下来为$T$行，每行一个整数$n(2\le n \le 10^9)$，表示彩虹岛岛民的个数。

对于每组测试数据，在一行输出一个整数。

1
3

2