### 问题描述 卓儿是一名农民。去年，她在 $N$ 个不同的地方种植了 $N$ 种不同的谷物。今年，她想再次种植相同种类的谷物，但有一个小问题：每种谷物都需要特殊的肥料，然而连续几年使用相同种类的肥料可能会破坏土壤。 现在她要求你计算一种方法，以便在 $N$ 个地方种植 $N$ 种谷物，使得每种谷物都不在原来的地方。由于这个数字可能非常大，所以请对 $10^9+7$ 取模后输出。 ### 输入格式 第一行包含一个整数 $T$，表示测试用例的数量。 接下来的 $T$ 行中，每行包含一个整数 $N$，表示种类或者地点的数量。 ### 输出格式 对于每个测试用例，输出一行一个整数，表示给定种类或者地点数量的可能性数，对 $10^9+7$ 取模后输出。 ### 样例输入 ``` 5 2 3 10 100 666 ``` ### 样例输出 ``` 1 2 1334961 944828409 769756093 ``` ### 评测数据规模 $1 \leq T \leq 10^5$，$1 \leq N \leq 10^7$。