description: Polycarp likes squares and cubes of positive integers. Here is the beginning of the sequence of numbers he likes: 1, 4, 8, 9, ....
  
  For a given number n, count the number of integers from 1 to n that Polycarp likes. In other words, find the number of such x that x is a square of a positive integer number or a cube of a positive integer number (or both a square and a cube simultaneously).
  
  Input
  
  The first line contains an integer t (1 ≤ t ≤ 20) — the number of test cases.
  
  Then t lines contain the test cases, one per line. Each of the lines contains one integer n (1 ≤ n ≤ 10^9).
  
  Output
  
  For each test case, print the answer you are looking for — the number of integers from 1 to n that Polycarp likes.
  
  Example
  
  Input
  
  
  6
  10
  1
  25
  1000000000
  999999999
  500000000
  
  
  Output
  
  
  4
  1
  6
  32591
  32590
  23125
solution: /*
          "Everything in the universe is balanced. Every disappointment
                  you face in life will be balanced by something good for you!
                          Keep going, never give up."
  
  */
  
  
  
  import java.util.*;
  import java.lang.*;
  import java.io.*;
  
  public class Solution {
      static int MAX = 100005;
      static HashSet<Integer> set = new HashSet<>();
      public static void main(String[] args) throws java.lang.Exception {
          out = new PrintWriter(new BufferedOutputStream(System.out));
          sc = new FastReader();
  
          int test = sc.nextInt();
          for (int t = 0; t < test; t++) {
              solve();
          }
          out.close();
      }
  
      private static void solve() {
          int n = sc.nextInt();
          set.clear();
          int count = 0;
          for (int i = 1; i * i <= n; i++) {
              count++;
              set.add(i * i);
          }
          for (int i = 1; i * i * i <= n; i++) {
              count++;
              set.add(i * i * i);
          }
          out.println(set.size());
      }
  
  
  
      public static FastReader sc;
      public static PrintWriter out;
      static class FastReader
      {
          BufferedReader br;
          StringTokenizer str;
  
          public FastReader()
          {
              br = new BufferedReader(new
                      InputStreamReader(System.in));
          }
  
          String next()
          {
              while (str == null || !str.hasMoreElements())
              {
                  try
                  {
                      str = new StringTokenizer(br.readLine());
                  }
                  catch (IOException  end)
                  {
                      end.printStackTrace();
                  }
              }
              return str.nextToken();
          }
  
          int nextInt()
          {
              return Integer.parseInt(next());
          }
  
          long nextLong()
          {
              return Long.parseLong(next());
          }
  
          double nextDouble()
          {
              return Double.parseDouble(next());
          }
  
          String nextLine()
          {
              String str = "";
              try
              {
                  str = br.readLine();
              }
              catch (IOException end)
              {
                  end.printStackTrace();
              }
              return str;
          }
      }
  }