#include <stdio.h>

int main() {
    int t, n;
    scanf("%d", &t);
    while (t--) {
        scanf("%d", &n);
        int max = 0;
        for (int l = 1; l <= n; l++) {
         long long sum = (long long)l * (l + 1) / 2;
          int div = 0;
           for (long long i = 1; i * i <= sum; i++) {
                if (sum % i == 0) div += (i * i == sum) ? 1 : 2;
          }
            if (div > max) max = div;
        }
        printf("%d\n", max);
    }
    return 0;
}