#include <bits/stdc++.h>
using namespace std;
const long double PI=3.1415926;
const long double e=2.718281828459;
int main()
{
long long T,n,ans;
cin>>T;
while(T--)
{
scanf("%lld",&n);
ans=0.5*log10(2*PI*n)+n*log10(n/e)+1;
printf("%lld\n",ans);
}
}