2
10
20

7
19

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>

using namespace std;
typedef long long ll;

int main()
{
    int n,m;
    cin>>m;
    while(m--)
    {
        scanf("%d",&n);
        double sum = 0;
        for(int i = 1; i <= n; i++)
        {
            sum += log10((double)i);
        }
        printf("%d\n",(int)sum + 1);
    }
    return 0;
}