HDU_1018_Big_Number

/*
* 斯特林(Stirling)公式
*/
#include <iostream>
#include<stdio.h>
#include<cstdlib>
#include<math.h>
using namespace std;
#define PI 3.141592653
int N;
void solve(int num)
{
    double ans=(num*log((double)num)-num+0.5*log((double)2*num*PI))/(log((double)10));
    printf("%d\n",(int)ans+1);
}

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&N);
        solve(N);
    }
    return 0;
}