//El_fnan
#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define ss string
#define tw ll t;cin>>t;while(t--)
#define RBNZL ios::sync_with_stdio(0);cin.tie(NULL);cout.tie(NULL);
/* cout << fixed << setprecision(7)<< */
using namespace std;
const ll N=1e9+7;
ll x(ll n){
ll f=9;//
for(int i=0;i<n;i++){f*=10;f%=N;}//
return f;
}
int main()
{
RBNZL
tw{
ull n;cin>>n;
if(n==1)cout<<10<<'\n';
else{
n=ceil(n/2.0)-1;
cout<<x(n)<<'\n';
}
}
}
Ly9FbF9mbmFuCiNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgojZGVmaW5lIGxsIGxvbmcgbG9uZwojZGVmaW5lIHVsbCB1bnNpZ25lZCBsb25nIGxvbmcKI2RlZmluZSBzcyBzdHJpbmcKI2RlZmluZSB0dyBsbCB0O2Npbj4+dDt3aGlsZSh0LS0pCiNkZWZpbmUgUkJOWkwgaW9zOjpzeW5jX3dpdGhfc3RkaW8oMCk7Y2luLnRpZShOVUxMKTtjb3V0LnRpZShOVUxMKTsKLyogY291dCA8PCBmaXhlZCA8PCBzZXRwcmVjaXNpb24oNyk8PCAqLwp1c2luZyBuYW1lc3BhY2Ugc3RkOwpjb25zdCBsbCBOPTFlOSs3OwpsbCB4KGxsIG4pewogICAgbGwgZj05Oy8vCiAgICBmb3IoaW50IGk9MDtpPG47aSsrKXtmKj0xMDtmJT1OO30vLwogICAgcmV0dXJuIGY7Cn0KaW50IG1haW4oKQp7CiAgICBSQk5aTAogICAgdHd7CiAgICAgICAgdWxsIG47Y2luPj5uOwogICAgICAgIGlmKG49PTEpY291dDw8MTA8PCdcbic7CiAgICAgICAgZWxzZXsKICAgICAgICAgICAgbj1jZWlsKG4vMi4wKS0xOwogICAgICAgICAgICBjb3V0PDx4KG4pPDwnXG4nOwogICAgICAgIH0KICAgIH0KfQ==