/*
分析:
公式:
1、x的位数=(int)log10(x)+1;
2、斯特林近似公式:n!≈sqrt(2*π*n)*(n/e)^n。
此处有:
log10(n!)=log10(1)+log10(2)+log10(3)+...+log10(n)
2012-04-30
*/
#include"stdio.h"
#include"math.h"
int main()
{
int n;
double temp;
int T;
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
temp=0.5*log10(2*3.1415927*n)+n*log10(n/2.718281828459);
printf("%d\n",(int)temp+1);
}
return 0;
}