F-优香数列_2025年香港城市大学（东莞）新生程序设计个人排位赛正式赛（同步赛）

时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

优香是千年科技学院的会计，是一个在充斥着理系学生的千年科学学园里也是首屈一指的数学鬼才，负责管理千年科学学园的预算部分。

优香的特长是弹算盘，在被繁杂的事务缠身的时，有弹算盘冷静下来的习惯。

这天，优香发现 `sensei` 总是把工资花在买各种奇奇怪怪的手办上，于是决定帮 `sensei` 算一下他一个月的收支。

然而，`sensei` 的数学水平确实很一般，所以优香决定给 `sensei` 出一道数学题，好锻炼一下 `sensei` 的计算能力。

然而，我们的 `sensei` 显然不会做这道题，所以他偷偷发桃信向你求助，你一定要帮帮他，不能让他在优香面前出丑啊！

给定严格定义在正整数域上的无穷数列 $\{ a_n \}$ ，其满足：

- $a_1 = 1$
- $\forall i \in \mathbb{N},\ i \geq 2，a_i = a_{\left( i - a_{i-1} \right)} + 1$

请帮助 `sensei` 求出该数列的第 $n$ 项 $a_n$ 。

输入描述:

本题每组输入包含多组测试用例！

输入第一行包含测试用例个数 （）。

接下来  行，每行一个整数 （），表示需要求  数组的第  项。

输出描述:

对每个测试用例，输出一行一个正整数，表示  数组的第  项（即  的值）。

示例1

输入

复制

2
1
2

输出

复制

1
2

题目描述

输入描述:

输出描述:

输入

输出

说明