#include <bits/stdc++.h>
#define ll long long int
using namespace std;
void catalan_comp(ll catalan[]){
catalan[0]=1;
catalan[1]=1;
for(int i=2;i<1001;i++){
catalan[i]=0;
for(int j=0;j<i;j++){
catalan[i]+=catalan[j]*catalan[i-1-j];
}
}
}
ll paranth_calc(int num,ll catalan[]){
ll mod=1000000007;
ll paranth=(catalan[num]%mod);
return paranth;
}
int main() {
// your code goes here
int T;
cin>>T;
ll catalan[1001];
catalan_comp(catalan);
for(int t=1;t<=T;t++){
int N;
cin>>N;
ll paranth_num;
if(N%2!=0)
{
cout<<"-1"<<endl;
continue;
}
else
paranth_num=paranth_calc(N/2,catalan);
cout<<paranth_num<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nIGludAp1c2luZyBuYW1lc3BhY2Ugc3RkOwp2b2lkIGNhdGFsYW5fY29tcChsbCBjYXRhbGFuW10pewoJY2F0YWxhblswXT0xOwoJY2F0YWxhblsxXT0xOwoJZm9yKGludCBpPTI7aTwxMDAxO2krKyl7CgkJY2F0YWxhbltpXT0wOwoJCWZvcihpbnQgaj0wO2o8aTtqKyspewoJCQljYXRhbGFuW2ldKz1jYXRhbGFuW2pdKmNhdGFsYW5baS0xLWpdOwoJCX0KCX0KfQpsbCBwYXJhbnRoX2NhbGMoaW50IG51bSxsbCBjYXRhbGFuW10pewoJbGwgbW9kPTEwMDAwMDAwMDc7CglsbCBwYXJhbnRoPShjYXRhbGFuW251bV0lbW9kKTsKCXJldHVybiBwYXJhbnRoOwp9CmludCBtYWluKCkgewogICAgLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJaW50IFQ7CgljaW4+PlQ7CgkKCWxsIGNhdGFsYW5bMTAwMV07CgljYXRhbGFuX2NvbXAoY2F0YWxhbik7CgkKCWZvcihpbnQgdD0xO3Q8PVQ7dCsrKXsKCQlpbnQgTjsKCQljaW4+Pk47CgkJbGwgcGFyYW50aF9udW07CgkJaWYoTiUyIT0wKQoJCXsKCQkJY291dDw8Ii0xIjw8ZW5kbDsKCQkJY29udGludWU7CgkJfQoJCWVsc2UKCQkJcGFyYW50aF9udW09cGFyYW50aF9jYWxjKE4vMixjYXRhbGFuKTsKCQkJY291dDw8cGFyYW50aF9udW08PGVuZGw7Cgl9CiAgICByZXR1cm4gMDsKfQ==