HDU 1018

#include <algorithm>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <cmath>
#define PI 3.141592653
#define E 2.71828182
using namespace std;

int main(){
	int T; double n;
	scanf("%d",&T);
	while(T--){
		scanf("%lf",&n);
		int ans=(int)(log10(2*PI*n)/2+n*log10(n/E));
		printf("%d\n",ans+1);
	}
	return 0;
}