SP30739 ADADUNG - Ada and Manure

众所周知，艾达女士是一位农民。去年，她在 $N$ 个不同的地方种植了 $N$ 种不同的谷物。今年她计划再次种植这些谷物，但面临一个挑战：每种谷物都需要特定的肥料，而连续两年使用同种肥料可能会破坏土壤。 现在，她需要你的帮助来计算有多少种方法可以把 $N$ 种谷物种植到 $N$ 个地方，同时确保没有任何一种谷物会被种在去年的地方。由于可能的方案数量非常大，请输出结果对 $10^9 + 7$ 取模后的值。

第一行是一个整数 $T$，表示有多少组测试用例。 接下来的 $T$ 行中，每行包含一个整数 $N$，表示谷物种类和种植地点的数量。

对于每一个测试用例，输出将指定数量的谷物种植到不同地点的方法数，结果需取模 $1000000007$。 **本翻译由 AI 自动生成**