#include <bits/stdc++.h>
using namespace std;

const long long MN= 1e8 + 4, MOD = 1e9 + 7;

long long a[MN+4],brv=0;

int main()
{
	//ios_base::sync_with_stdio(false);
	//cin.tie(NULL);
	//cout.tie(NULL);
	
	freopen("penguin.in", "r", stdin);
	freopen("penguin.out", "w", stdout);
	
	a[1]=1;
	
	for(int i=2;i<MN;i++){
		
		if(i%2==0){
			a[i]=1;
			continue;
		}
		
		brv++;
		
		a[i]=brv+a[i-2]+1;
		a[i]%=MOD;
		
	}
	
	long long n,t;
	cin>>n;
	while(n--){
		cin>>t;
		//if(t>MN)for(;;);
		cout<<a[t]<<"\n";
	}
	
	
	
	
	
	
	
	
	
	
	
	return 0;
}