Cubic Number

Time Limit: 0.5 sec

 

The Problem

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 numbers are cubic between 1 and N inclusive.

 

The Input

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

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

 

The Output

For each case print “Case X: Y”, here X denoted the case number start form 1 and Y is the total cubic numbers between 1 and N inclusive.

 

Sample Input

3

1

20

27

 

Sample Output

Case 1: 1

Case 2: 2

Case 3: 3

 

 

 

 

Problem Setter: Murad Al Wajed [Bangladesh University of Business and Technology]