Rt.

翻译存在严重错误，与样例不一致，我提供一个。

### 题意简述

现给出一个序列的特征：

1. 该数列分为许多块，每个块中的数都相同。

2. 该数列第一个数为 $1$，且单独成块。

2. 该数列单调不降且每个块之间的数相差 $1$。

3. 由数 $x(x\ge2)$ 组成的块的长度为 $x-1$。

由上，该数列为 $1,2,3,3,4,4,4,5,5,5,5\cdot\cdot\cdot$

请你求出该数列的第 $n$ 个数。

### 输入格式

共 $T+1$ 行。

第一行一个整数 $T$ 表示数据组数。

接下来 $T$ 行，每行一个整数 $n$。

### 输出格式

共 $T$ 行。

每行格式为 `Case #x: s`， $x$ 表示数据编号，$s$ 表示数列的第 $n$ 个数。

### 数据范围

$1\le T\le10^4$

$1\le n\le10^6$