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

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

    for (int i = 0; i < T; i++) {
        int N;
        scanf("%d", &N);

        int max_partition = sqrt(N);
        for (int j = max_partition; j >= 2; j--) {
            if (N % j == 0) {
                printf("%d\n", j);
                break;
            }
        }
    }

    return 0;
}