#include<iostream>

#include<cstdio>

#include<cstring>

#define N 1000000007

using namespace std;

typedef long long ll;

int pow(ll x,ll y)

{

    ll res=;

    while(y)

    {

        if(y&)

            res = res * x %N;

        x = x * x % N;

        y>>=;

    }

    return res-;

}

int main()

{

    int t;

    scanf("%d",&t);

    while(t--)

    {

        ll n,m;

        scanf("%lld",&n);

        m=pow(,n-);

        cout<<m<<endl;

    }

}