UVA 1185 - Big Number

#include<bits/stdc++.h>
using namespace std;
long ar[10000010]={0};
main()
{
    double sum=0;
    long i;
    for(i=1;i<=10000000;i++)
    {
        sum+=log10(i);
        ar[i]=long(sum);
    }
    long cs;
    cin>>cs;
    while(cs--)
    {
        long n;
        cin>>n;
        cout<<ar[n]+1<<endl;
    }
}