问题 H: 呆唯爬楼梯

内存限制:128 MB 时间限制:4.000 S
评测方式:文本比较 命题人:
提交:491 解决:145

题目描述



某天,呆唯正在一座建筑物里爬楼梯。

她把每一个在转角处看到的楼层编号加起来,假设这座建筑物有 $n$ 层,她最终会得到一个整数 $S = 1 + 2 + ... + n$。

然而,在她爬到第 $x$ 层时,她忘了把这层楼的编号加起来,所以她得到的整数为 $S' = S - x$。

她忘了 $x$ 是哪一层了,但是她特别想知道 $x$ 到底是哪一层,请你帮帮她!

输入

输入的第一行是一个整数 $T$,表示数据组数 ($1 \leq T \leq 10^5$)。

每组数据包含一个整数 $S'$ ,表示呆唯最后得到的整数 ($1\leq S' \leq 10^8$)。

输出

对于每组数据,输出一个整数 $x$,表示呆唯忘记加上的楼层编号。

样例输入 复制

5
1
2
3
4
5

样例输出 复制

2
1
3
2
1

提示

样例解释如下:

第一个数据:呆唯从 1 楼爬到 2 楼,$S = 1 + 2 = 3$,忘记加了 2 楼,$S' = S - 2 = 1$;

第二个数据:呆唯从 1 楼爬到 2 楼,$S = 1 + 2 = 3$,忘记加了 1 楼,$S' = S - 1 = 2$;

第三个数据:呆唯从 1 楼爬到 3 楼,$S = 1 + 2 + 3 = 6$,忘记上了 3 楼,$S' = S - 3 = 3$;

第四个数据:呆唯从 1 楼爬到 3 楼,$S = 1 + 2 + 3 = 6$,忘记加了 2 楼,$S' = S - 2 = 4$;

第五个数据:呆唯从 1 楼爬到 3 楼,$S = 1 + 2 + 3 = 6$,忘记加了 1 楼,$S' = S - 1 = 5$。