由于懒惰，所以这题就不编故事了。输入一个q，表示询问次数。接下来q行，每行输入一个正整数n，你需要输出1!+2!+3!+...+n!取模1e9+7后的值然后换行。

第一行输入一个正整数t(1<=t<=100)
接下来t行，每行一个正整数n(1<=n<=1e6)

每行输出一个对应当前n的答案。

出题人的祝福：你一定不会时间超限的。