#include <iostream>
#include <string.h>
#include <stdio.h>
#include <vector>
#include <map>
#include <queue>
#include <algorithm>
#include <math.h>
#include <cstdio>

#define PI acos(-1)
#define E exp(1.0)

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