#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,i,j;
    char s[101];
    int len,sum;
    while(scanf("%d",&n)!=EOF){
        for(i=0;i<n;i++){
            scanf("%s",s);
            for(len=0,sum=0;s[len]!='\0';len++){
                if(s[len]>='0'&&s[len]<='9'){
                    sum=sum*10+(s[len]-'0');//求出字符串中的数
                }
            }
            for(j=2;j*j<=sum;j++){//若可被整除，则整除一次
                if(sum%j==0){
                    sum/=j;
                }
            }
            printf("%d\n",sum);
        }
    }
    return 0;
}