/********************************

 *    日期：2011-2-9

 *    作者：SJF

 *    题号：杭电1018

 *  题目：Big Number

 *    结果：AC

 ********************************/

#include<stdio.h>

#include<math.h>

int main()

{

    int N;

    while(scanf("%d",&N)!=EOF)

    {

        int i;

        long int a,j;

        for(i=0;i<N;i++)

        {

            double sum=0;

            scanf("%ld",&a);

            for(j=1;j<=a;j++)

            {

                sum=sum+log10((double)j);

            }

            printf("%d\n",(int)sum+1);

        }

    }

    return 0;

}