问题 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$)。
每组数据包含一个整数 $S'$ ,表示呆唯最后得到的整数 ($1\leq S' \leq 10^8$)。
输出
对于每组数据,输出一个整数 $x$,表示呆唯忘记加上的楼层编号。
样例输入 复制
5
1
2
3
4
5
样例输出 复制
2
1
3
2
1
提示