#include<iostream>
#include<cmath>
using namespace std;

int DigNum(int dig);

int main()
{
	int num;
	cin>>num;
	while(num--)
	{
		int dig;
		cin>>dig;
		cout<<DigNum(dig)<<endl;
	}
	return 0;
}
int DigNum(int number)
{
	double PI=acos(double(-1));
	double e=exp(double(1));
	return int(log10(sqrt(2*PI*number))+number*log10(number/e))+1;
}