perfecte_1

#include <iostream>
using namespace std;

int perfect(unsigned long long int n)
{
     unsigned long long int i,s=1;
    for(i=2;i*i<n;++i)
        if(n%i==0)
            s=s+i+n/i;
    if(i*i==n)
        s+=i;
    if(n==s)
        return 1;
    else
        return 0;
}

int main()
{
    int n;
    cin>>n;
    unsigned long long int a;
    while(n--)
        cin>>a,cout<<perfect(a)<<' ';
    return 0;
}