import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

  public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    int count = Integer.parseInt(br.readLine());

    int ans = 0;
    for (int i = 0; i < count; i++) {
      int max = Integer.parseInt(br.readLine());
      for (int j = 0; j < max; j++) {
        if (j + (j * j) <= max) {
          ans = j;
        }
      }
      System.out.println(ans);
    }
  }
}