n!=ln(n)+....ln(1)+1;
//相关内容 大数斯特林公式,http://baike.baidu.com/view/4113061.htm?fr=aladdin
#include<bits/stdc++.h>
using namespace std;
void Gao()
{
int n;
cin>>n;
double ans=1.0;
for (int i=1;i<=n;i++)
ans+=log10(1.0*i);
cout<<(int)ans<<endl;
}
int main()
{
//freopen("a.in","r",stdin);
int T;
cin>>T;
while (T--)
Gao();
return 0;
}