#include<bits/stdc++.h>
using namespace std;
#define mod 1000000007
int n = 1000001;
int main() {
int t; cin >> t;
int m[n + 1]; m[0] = m[1] = 1;
for(int i = 2; i <= n; i++) { m[i] = (i * (m[i - 1] % mod)) % mod; }
while(t--) {
int n; cin >> n;
cout << m[n] << '\n';
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNkZWZpbmUgbW9kIDEwMDAwMDAwMDcKaW50IG4gPSAxMDAwMDAxOwoKaW50IG1haW4oKSB7CiAgICBpbnQgdDsgY2luID4+IHQ7CiAgICBpbnQgbVtuICsgMV07CW1bMF0gPSBtWzFdID0gMTsJCiAgICBmb3IoaW50IGkgPSAyOyBpIDw9IG47IGkrKykJeyBtW2ldID0gKGkgKiAobVtpIC0gMV0gJSBtb2QpKSAlIG1vZDsgfQogICAgd2hpbGUodC0tKSB7CgkJaW50IG47CWNpbiA+PiBuOwoJCWNvdXQgPDwgbVtuXSA8PCAnXG4nOwogICAgfQp9