根据正方形以及正三角形的性质即可解题

#include<bits/stdc++.h>
using namespace std;
#define int long long
void solve(){
    int flag;
    double n;
    cin >>n;
    double t=sqrt(n);
    double z=sqrt(4*n/sqrt(3));
    if(t==(int)t&&z!=(int)z)    		flag=0;
    else if(z==(int)z&&t!=(int)t)       flag=1;
    else if(t==(int)t&&z==(int)z)       flag=2;
    else   								  flag=3;
    switch(flag){
        case 0:cout<<0<<endl;break;
        case 1:cout<<1<<endl;break;
        case 2:cout<<2<<endl;break;
        case 3:cout<<3<<endl;break;
    }
}
signed main(){
    int t=1;
    cin >>t;;
    while(t--){
        solve();
    }
    return 0;
}