9724번 - Perfect Cube 다국어

A perfect cube is an integer whose cube root is also an integer. For example 1, 8, 27, 64, 125, etc. are examples of perfect cubes but 9, 25 and 113 are not. Given two positive integers A and B, your task is to calculate the number of perfect cubes in the given range between A and B inclusively. 

The first line has a positive integer T, T <= 100000, denoting the number of test cases. This is followed by each test case per line.

Each test case consists of a single line containing two integers A and B separated by a single space. 1 ≤ A ≤ B ≤ 2,000,000,000.

For each test case, output contains a line in the format Case #x: M, where x is the case number (starting from 1) and M is the number of perfect cubes in the given range between A and B inclusive.