nyoj-145-聪明的小珂

//超时
/*#include<stdio.h>
#include<math.h>
int sushu(int x)
{
    int j;
    for(j=2;j<=sqrt(x);j++)
    if(x%j==0)
    return 0;
    return 1;
}
int main()
{
    int s,n,i;
    scanf("%d",&s);
    while(s--)
    {
        scanf("%d",&n);
        if(n%2!=0)
           printf("%d\n",n/2);
        else
        {
            for(i=n/2;i>=1;i--)
            if(sushu(i))
            {
                if(n%i!=0)
                {
                  printf("%d\n",i);
                  break;
                }
            }
            if(i==0) printf("1\n");
        }
    }
        return 0;
}
*/

#include<stdio.h>
int quyu(int n,int m)
{
    int t;
    while(m)
    {
        t=n%m;
        n=m;
        m=t;
    }
    return n;
}
int main()
{
    int s,n,i;
    scanf("%d",&s);
    while(s--)
    {
        scanf("%d",&n);
        for(i=n/2;i>0;i--)
        {
            if(quyu(n,i)==1)
            {
               printf("%d\n",i);
               break;
            }
        }
    }
    return 0;
}