#include<iostream>

#include<cmath>

using namespace std;

#define ESP 1e-9

#define Pi acos(-1)

#define e exp(1.0)

int main()

{

    int T;

    cin>>T;

    while(T--)

    {

        int digit;

        double n;

        cin>>n;

        digit=(int)(ESP+0.5*log10(2*Pi*n)+n*log10(n/e))+1;

        cout<<digit<<endl;

    }

    return 0;

}