#include<iostream>
#define mod 1000000007
using namespace std;
int main() {
    int t;
    cin>>t;
    while(t--) {
        int n; cin>>n;
        int* zero = new int[n +1]();
        int* one = new int[n+1]();
        int* dp = new int[n+1]();
        zero[1] = 1;
        one[1] = 1;
        for(int i = 2; i<= n; ++i) {
           zero[i] = (one[i-1] + zero[i-1])%mod;
           one[i] = (zero[i-1])%mod;

        }

        for(int i = 2; i<=n; ++i) {
             dp[i] = (2*zero[i-1]  + one[i-1])%mod; 
        }
        cout<<dp[n]<<endl;
    }
	return 0;
}