Tom is very fond of cube and square numbers, i.e. numbers like 1, 4, 8, 9…
Given an integer N, count the number of integers from 1 to N that Tom likes.
In other words,*** find the number of such x that x is a cube of a positive integer or a square of a positive integer (or both a cube and a square simultaneously)***.

Note
While calculating cubes and squares, if any number is a cube as well as a square, then consider its existence at once only, i.e. square of 1 is 1 and cube of 1 is 1, so consider the count of 1 only once (not twice).

Function Description
In the provided code snippet, implement the provided cubeSquare(...) method using the variables to print the count of squares and cubes from 1 to N (inclusively), for each test case. You can write your code in the space below the phrase “WRITE YOUR LOGIC HERE”.

There will be multiple test cases running so the Input and Output should match exactly as provided.
The base Output variable result is set to a default value of -404 which can be modified. Additionally, you can add or remove these output variables.

Input Format
The first line of input contains a single integer T denoting the number of test cases.
Next T lines of input contain a single integer denoting N.

Sample Input

3                   --denotes T
10                 --denotes N
25                 --denotes N
1                   --denotes N

Constraints

1<= T <=10000.
1<= N <=1000.

Output Format
The T lines of output contain the count of squares and cubes from 1 to N (inclusively) for every test case.

Sample Output

4
6
1

Explanation
For the first test case,
1, 4, 9 are the squares of 1, 2, 3 respectively.
1, 8 are the cubes of 1, 2 respectively.
1 is the cube as well as the square so consider it only once.
Hence, the output is 4.

For the second test case,
1, 4, 9, 16, 25 are the squares of 1, 2, 3, 4, 5 respectively.
1, 8, are the cubes of 1, 2 respectively.
All the numbers are different, so the output is 6.

For the third test case,
1 is the square of 1
1 is the cube of 1.
Both are counted only once, so the output is 1.

Code Snippet:

import java.util.*;
import java.io.*;
import java.lang.Math;

public class Main{
	public static int cubeSquare(int T, int[] N){
		//this is default OUTPUT. You can change it.
		int result = -404;
		
		//write your Logic here:
		
		return result;
	}
	
	public static void main (String[]args){
		Scanner sc = new Scanner(System.in);
		
		// INPUT [uncomment & modify if required]
		
		int T = sc.nextInt();
		int[] N = new int();
		
		for (int i = 0; i < T; i++){
			N[i] = sc.nextInt();
		}
		
		sc.close();
		
		System.out.print(cubeSquare(T,N));
		
	}
}

Output:

Case 1:

Input

3
1
2
3

Expected Output

1
1
1

Case 2:

Input

2
25
1

Expected Output

6
1

Case 3:

Input

1
10

Expected Output

4