#include<stdio.h>
int main()
{
int n;
scanf("%d", &n);
while(n--)
{
int a;
scanf("%d", &a);
int i, t=1;
double num=1.0;
for(i=1;i<=a;i++)
{
num=num*i;
for(;num>10;t++)
{
num=num/10.0;
}
}
printf("%d\n", t);
}
}
int main()
{
int n;
scanf("%d", &n);
while(n--)
{
int a;
scanf("%d", &a);
int i, t=1;
double num=1.0;
for(i=1;i<=a;i++)
{
num=num*i;
for(;num>10;t++)
{
num=num/10.0;
}
}
printf("%d\n", t);
}
}