#include <iostream>
using namespace std;
int mod = 1e9 + 7;
long long fact(long long n)
{
long long ans = 1;
for (int i = 1; i <= n; i ++)
{
ans *= i;
ans %= mod;
}
return ans % mod;
}
int main()
{
int t;
cin>>t;
while (t --)
{
long long n;
cin>>n;
cout<<fact(2 * n) / 2<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1vZCA9IDFlOSArIDc7CmxvbmcgbG9uZyBmYWN0KGxvbmcgbG9uZyBuKQp7CiAgICBsb25nIGxvbmcgYW5zID0gMTsKICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47IGkgKyspCiAgICB7CiAgICAgICAgYW5zICo9IGk7CiAgICAgICAgYW5zICU9IG1vZDsKICAgIH0KICAgIHJldHVybiBhbnMgJSBtb2Q7Cn0KaW50IG1haW4oKQp7CiAgICBpbnQgdDsKICAgIGNpbj4+dDsKICAgIHdoaWxlICh0IC0tKQogICAgewogICAgICAgIGxvbmcgbG9uZyBuOwogICAgICAgIGNpbj4+bjsKICAgICAgICBjb3V0PDxmYWN0KDIgKiBuKSAvIDI8PGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=