#include<stdio.h>
#include<math.h>
int main()
{
int t;
long c,n,f=1;
scanf("%d",&t);
while(t--)
{
 scanf("%ld",&n);
 if(n==0) 
	printf("%ld\n",f);
 else
 {
  c=n*log10(n) - n/(log(10)) + (log10f((2*22*n)/7))/2;
  printf("%ld\n",c+1);
 }
}
return 0;
}