#include <stdio.h>
#include <math.h>

int main() {
    int t;
    scanf("%d", &t);

    while (t--) {
        int n;
        scanf("%d", &n);

        int maxDiv = 0;

        for (int l = 1; l <= n; l++) {
            
       long long sum = 1LL * l * (l + 1) / 2;
            int div = 0;
            for (long long i = 1; i * i <= sum; i++) {
                if (sum % i == 0) {
                    div++;  
                    if (i != sum / i) div++;
					}
            }

            if (div > maxDiv) {
                maxDiv = div;
            }
        }
        printf("%d\n", maxDiv);
    }

    return 0;
}