斯特林公式
#include <iostream>
#include <math.h>
using namespace std;
const double pi = acos(-1.0);
int main()
{
int T;
cin >> T;
for (int i = 0; i < T; i++)
{
int n;
cin >> n;
cout << (int)((n*log(n) - n + (log(2 * pi*n)) / 2) / log(10)) + 1 << endl;
}
return 0;
}