#include <bits/stdc++.h>
#define M 1000000007
#define pb push_back
typedef long long ll;
using namespace std;
int atoi(string s)
{
int num = 0;
for(int i=0;i<s.length();i++)
num = num*10 + (s[i]-'0');
return num;
}
vector<ll> vc,ls[3];
int comp(ll a,ll b)
{
return (a>b);
}
ll nCr[1003][1003];
int main()
{
for(int i=0;i<1003;i++)
{
for(int j=0;j<=i;j++)
{
if(j==0 || j==i) nCr[i][j] = 1;
else nCr[i][j] = (nCr[i-1][j-1] + nCr[i-1][j])%M;
}
}
//if (in.is_open())
{
int tc;
cin >> tc;
//tc = atoi(str);
while(tc--)
{
ll N,ans=0;
cin >> N;
for(ll i = 2;i<=N;i+=2)
ans = (ans + ((nCr[N][i]*nCr[N][i/2])%M))%M;
cout << ans <<endl;
}
}
//in.close();
//out.close();
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgTSAxMDAwMDAwMDA3CiNkZWZpbmUgcGIgcHVzaF9iYWNrCnR5cGVkZWYgbG9uZyBsb25nIGxsOwp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgYXRvaShzdHJpbmcgcykKewoJaW50IG51bSA9IDA7Cglmb3IoaW50IGk9MDtpPHMubGVuZ3RoKCk7aSsrKQoJCW51bSA9IG51bSoxMCArIChzW2ldLScwJyk7CglyZXR1cm4gbnVtOwp9CnZlY3RvcjxsbD4gdmMsbHNbM107CmludCBjb21wKGxsIGEsbGwgYikKewoJcmV0dXJuIChhPmIpOwp9CmxsIG5DclsxMDAzXVsxMDAzXTsKaW50IG1haW4oKQp7Cglmb3IoaW50IGk9MDtpPDEwMDM7aSsrKQoJewoJCWZvcihpbnQgaj0wO2o8PWk7aisrKQoJCXsKCQkJaWYoaj09MCB8fCBqPT1pKSBuQ3JbaV1bal0gPSAxOwoJCQllbHNlIG5DcltpXVtqXSA9IChuQ3JbaS0xXVtqLTFdICsgbkNyW2ktMV1bal0pJU07CgkJfQoJfQoJLy9pZiAoaW4uaXNfb3BlbigpKQogIAl7CiAgCQlpbnQgdGM7CgkJY2luID4+IHRjOwoJCS8vdGMgPSBhdG9pKHN0cik7CgkJd2hpbGUodGMtLSkKCQl7CgkJCWxsIE4sYW5zPTA7CgkJCWNpbiA+PiBOOwoJCQlmb3IobGwgaSA9IDI7aTw9TjtpKz0yKQoJCQkJYW5zID0gKGFucyArICgobkNyW05dW2ldKm5DcltOXVtpLzJdKSVNKSklTTsKCQkJY291dCA8PCBhbnMgPDxlbmRsOwoJCX0KICAgIH0KICAgIC8vaW4uY2xvc2UoKTsKICAgIC8vb3V0LmNsb3NlKCk7CiAgCXJldHVybiAwOwp9CiA=