#include <math.h>
#include <stdio.h>
#include <iostream.h>
void main()
{
	
	long i,n,s[100],sum;
	cin>>n;
	for(i=0;i<n;i++)
	cin>>s[i];
	for(i=0;i<n;i++)
	{
		if(s[i]==1)
		{
			cout<<1<<endl;
		}
		else
		{
			sum=(long)((log10(sqrt(4.0*acos(0.0)*s[i]))+s[i]*(log10(s[i])-log10(exp(1.0))))+1);
			cout<<sum<<endl;
		}
	}
}