import java.util.*;
import java.lang.Math;
public class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		int i,n,num;
		double temp;
		n=cin.nextInt();
		for(i=0;i<n;i++)
		{
			temp=0;
			num=cin.nextInt();
			temp+=num*Math.log10(num/Math.E)+Math.log10(2*Math.PI*num)/2;
			System.out.println((int)temp+1);
		}
	}
}