题目描述

一个班有 $n$ 名同学及对应的 $n$ 个书包。

大家随便拿一个书包，最终每位同学都拿到的不是自己的书包的情形有多少种？

输入格式

第一行一个整数 $T$ 表示测试数据的组数。$T$ 不超过 $10^5$​。

接下来 $T$ 行每行一个正整数 $n$。$n$ 不超过 $10^6$。

输出格式

对每组输入，输出其运算结果。由于结果可能很大，输出其除以 $10^9+7$ 的余数

3
6
18
37

265
644546846
610952631