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]