#include<iostream>
#include<cstdio>

using namespace std;

#define max 1000000

long long a[max+1];

long long extended_euclid(long long a,long long b){			// ax+by=gcd(a,b)   where a>b
	long long x1,x2,y1,y2;
	x1=1;
	y1=0;
	x2=0;
	y2=1;
	long long q;
	long long r;
	long long x_new;
	long long y_new;
	for( ; b>0 ; ){
		q=a/b;
		r=a%b;
		x_new=x1-(q*x2);
		y_new=y1-(q*y2);
		a=b;
		b=r;
		x1=x2;
		y1=y2;
		x2=x_new;
		y2=y_new;
	}
	return y1;
}

void cal(){
	a[0]=1;
	a[1]=1;
	long long i;
	long long res=1;
	long long mod=1000000007LL;
	for(i=2;i<=1000000;i++){
		res *= ((4*i)-2);
		res %= mod;
		long long y=extended_euclid(mod,i-1);
		if(y<0)
			y += mod;
	//	cout<<y<<" ";
		res *= y;
		res %= mod;
		a[i]=res;
	//	cout<<a[i]<<"\n";
	}
	
}

int main()
{
	cal();
//	cout<<"n\n";
	int t;
	cin>>t;
	long long mod=1000000007LL;
	for(int w=0;w<t;w++){
		long long n;
		cin>>n;
		
		long long res=a[n];
		
		cout<<res%mod<<"\n";
	}
	
	return 0;
}