#include<iostream>
#include<cmath>
using namespace std;
const double e=exp(double(1));
const double PI=acos(double(-1));

double stirling(int n)
{
	//return (n*log(n/e)+log(sqrt(2*pi*n)))/log10;
	return (n*log(n)-1+log(sqrt(2*PI*n)))/log(10.0);
	//return (n*log(n)-1+0.5*log(2*PI*n))/log(10);
}
int main()
{
	/*const double e=exp(double(1));
	const double PI=acos(double(-1));*/
	int testcase,num,weishu=0;
	cin>>testcase;
	while(testcase--)
	{
		cin>>num;
		/*if(num==1) weishu=1;
		else
		{
			weishu=(int)stirling(num)+1;
		}*/
		weishu=(int)stirling(num)+1;
		cout<<weishu<<endl;
	}
	return 0;
}