Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.
Problem hidden

CUBENMBR - Only Cube is Real

 

A Number is called Cubic if it can be represent as three times multiple of any integer. As example 1(1*1*1),8(2*2*2),27(3*3*3) are some cubic number.
You need to determine how many number  <=N are cubic.
Input
First line contains an integer T(1<=2000) denotes the number of testcase .
Following T lines contain one integer N(1<=N<=10^10).
Output
For each case print the number of cubic number <= N.
Example
Input:
3
1
20
27
Output:
1
2
3
Problem Setter : Murad Al WAjed (Dept. of CSE)
Bangladesh University of Business and Technology(BUBT)

A Number is called Cubic if it can be represent as three times multiple of any integer. As example 1(1*1*1),8(2*2*2),27(3*3*3) are some cubic number.

You need to determine how many number  <=N are cubic.

 

Input

First line contains an integer T(1<=2000) denotes the number of testcase .

Following T lines contain one integer N(1<=N<=10^10).

 

Output

For each case print the number of cubic number <= N.

 

Example

 

Input:

3

1

20

27

 

Output:

1

2

3

 


Added by:Murad
Date:2016-05-03
Time limit:0.5s-1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64 GOSU JS-MONKEY
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.