数的长度

描述

    N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？

 

输入

首行输入n，表示有多少组测试数据(n<10)
随后n行每行输入一组测试数据 N( 0 < N < 1000000 )

输出

对于每个数N，输出N!的（十进制）位数。

样例输入

3
1
3
32000

样例输出

1
1
130271

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int T;
        int number;
        int i;
        double count;
        
        T=scanner.nextInt();
        while(T!=0){
            T--;
            
            count=0;
            number=scanner.nextInt();
            
            if(number==1){
                System.out.println("1");
                continue;
            }
            
            for(i=1;i<=number;i++){
                count+=Math.log10(i);
            }
            System.out.println((int)Math.ceil(count));
            
        }    
    }
}