根据正方形以及正三角形的性质即可解题
#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;
}