#include <iostream>
#include <cmath>
using namespace std;
//看博友好分析
//斯特林公式
//log(n!)=log1+log2+....+logn
//这就是斯特灵公式,“n!≈sqrt(2π*n)(n/e)^n”
//因此利用log的性质写出了下面的式子
//acos为反余弦,2*acos(0.0)为π
//exp(1.0)是为了得到e,这个式子就是e^1
int main()
{
int T;
cin>>T;
for(int i=0;i<T;i++)
{
double a;
cin>>a;
if(a==1)
{
cout<<1<<endl;
continue;
}
double jg=log10(sqrt(2*2*acos(0.0)*a))+a*log10(a)-a*log10(exp(1.0))+1;//抄博友 背
cout<<(int)(jg)<<endl;
}
return 0;
}