SP19150 INS14I - Infinite Sequence

Digo 和 Sharry 喜欢玩数字和序列的游戏。他们计划生成一个无限序列，并为此各自选择了一个数字，然后按以下规则生成序列： 1. Digo 先将他的数字写在纸上的位置0。 2. Sharry 然后将他的数字写在纸上，次数等于 Digo 的数字。例如，如果 Digo 写的是 2，那么 Sharry 会把他的数字写两次，使序列长度达到 3。 3. 接着，Digo 再次写下他的数字，成为序列的下一个元素。 4. Sharry 再根据序列中索引为 1 的数，写下自己的数字相同的次数。 5. Digo 再次写下他的数字，成为序列的下一个元素。 6. Sharry 再根据序列中索引为 2 的数，写下自己的数字相同的次数。 7. 如此反复，继续下去。 Digo 觉得他们生成的序列太简单了。他声称自己能在不实际进行游戏的情况下，直接说出某个位置上的数字。Sharry 于是挑战他，说出指定位置的数字。 帮助 Digo 完成 Sharry 的挑战。 题目中已知 Digo 选择的数字是 4，Sharry 选择的数字是 5。

输入的第一行是整数 T，表示测试用例的数量。 接下来的 T 行中，每行包含一个整数 N，表示要查询的序列位置。

输出 T 行。对应每个测试用例，输出序列中第 N 位上的数字。

1 < T < 100 0 ≤ N < 1,000,000,000 ## 样例输入 ``` 3 0 4 7 ``` ## 样例输出 ``` 4 5 5 ``` ## 解释 生成的序列是：4, 5, 5, 5, 5, 4, 5, 5, 5, 5, 5 ... **本翻译由 AI 自动生成**