#include<stdio.h>

#include<math.h>
void generateresult(long  long unsigned int temp)
{
int people=0;
long long unsigned int required =1;
long long unsigned int available=temp;

while(required <= available )
{people++;
available =  available -required;
required = (people+1) * (people+1);
}
printf("%d\n",people);
}

int main() {

    /* Enter your code here. Read input from STDIN. Print output to STDOUT */
int numberofcases;
scanf("%d",&numberofcases);
long long unsigned int cases[numberofcases];
for(int i=0;i<numberofcases;i++)
{
scanf("%llu",&cases[i]);
}

 for(int i=0;i<numberofcases;i++)
{
    generateresult(cases[i]);
}


    return 0;
}