**最简**题解！！！~~质因数分解~~

点个赞吧！！！QAQ

#include<bits/stdc++.h>
using namespace std;
#define int long long
int t;
signed main(){
    cin>>t;
    while(t--){
        int n,cnt = 0,l = 0;
        cin>>n;
        for(int i = 2;i*i<=n;i++){
            while(n%i == 0){
                if(l!=i){cnt++;l = i;}
                n/=i;
            }
        }
        if(n!=1) cnt++;
        if(cnt == 2) cout<<1<<endl;
        else cout<<0<<endl;
    }
    return 0;
}