#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
int t,a,max,rem,i;
scanf("%d",&t); rem=0;
while(t--)
{
scanf("%d",&a);
for(i=2;i<=a;i++)
{
if(a%i>=rem)
{
rem=a%i; max=i;
}
}
printf("%d\n",max);
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxpb3N0cmVhbT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIAppbnQgbWFpbigpCnsKICAgIGludCB0LGEsbWF4LHJlbSxpOwogICAgc2NhbmYoIiVkIiwmdCk7IHJlbT0wOwogICAgd2hpbGUodC0tKQogICAgewogICAgICAgIHNjYW5mKCIlZCIsJmEpOwogICAgICAgIGZvcihpPTI7aTw9YTtpKyspCiAgICAgICAgewogICAgICAgICAgICBpZihhJWk+PXJlbSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgcmVtPWElaTsgbWF4PWk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgcHJpbnRmKCIlZFxuIixtYXgpOwogICAgfQogICAgcmV0dXJuIDA7Cn0=