SP11102 MAIN12A - SelfDescribingSequenceProblem

### 题意简述 现给出一个序列的特征： 1. 该数列分为许多块，每个块中的数都相同。 2. 该数列第一个数为 $1$，且单独成块。 3. 该数列单调不降且每个块之间的数相差 $1$。 4. 除 $1$ 以外，每个数字出现的次数是序列中下标「这个数字 $- 1$」（下标从 $1$ 开始）对应的数。 由上，该数列为 $1,2,3,3,4,4,4,5,5,5,6, 6, 6, 6\cdots$ 请你求出该数列的第 $n$ 个数。

共 $T+1$ 行。 第一行一个整数 $T$ 表示数据组数。 接下来 $T$ 行，每行一个整数 $n$。

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

$1\le T\le10^4$ $1\le n\le10^6$