//Fahmidur Rahman Nafi 62 [i]
#include <bits/stdc++.h>
using namespace std;

int max_div(int num) {
    int highest = 1;
    for (int i = 2; i <= num / 2; i++) {
        if (num % i == 0) {
            highest = i;
        }
    }

    return highest;
}

int main(){
    int t;
    cin >> t;
    while (t--){
        int n;
        cin >> n;
        
        if (n % 2 == 0){
            cout << n/2 << endl;
        }
        else{
            int ans = max_div(n);
            cout << ans << endl;
        }
    }
}