惠特利在参加世界上最好的派对：它有着无数的蛋糕！

每个蛋糕都呈具有整数边长（$cm$）的正方形形状。

派对上有无限多个边长为任意整数的蛋糕。

蛋糕都有相同的高度，所以我们只考虑它们的面积。

惠特利决定吃一个或多个蛋糕，使其总面积恰好为 $N\ cm^2$。

你能帮他计算一下他最少需要吃掉多少个蛋糕吗？

输入格式

第一行包含整数 $T$，表示共有 $T$ 组测试数据。

每组数据占一行，包含一个整数 $N$，为惠特利想吃掉的蛋糕的总面积。

输出格式

每组数据输出一个结果，每个结果占一行。

结果表示为 Case #x: y，其中 $x$ 是组别编号（从 $1$ 开始），$y$ 是惠特利最少需要吃掉的蛋糕数量。

数据范围

$1 \le T \le 100$,

$1 \le N \le 10000$

样例解释

在样例＃1中，唯一可行的策略是惠特利吃三个边长为 $1$ 的蛋糕。

在样例＃2中，惠特利可以吃一个边长为 $2$ 的蛋糕。

在样例＃3中，最好的策略是惠特利吃一个边长为 $2$ 的蛋糕和一个边长为 $1$ 的蛋糕。

Samples

3
3
4
5

Case #1: 3
Case #2: 1
Case #3: 2