#include<stdio.h> #include<math.h> int main() { int t; scanf("%d",&t); for(int i = 0;i<t;i++){ int a; scanf("%d",&a); double b = sqrt((double)a); double c = a*4/sqrt(3); double d = sqrt(c); if (b==(int)b && d!=(int)d){ printf("0\n"); } else if(d==(int)d && b!=(int)b){ printf("1\n"); } else if(d==(int)d && b==(int)b){ printf("2\n"); } else{ printf("3\n"); } } return 0; }