4277 - 有上限求和2

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB

给定多个正整数k,请你批量计算每个k对应的正整数n:满足1+2+3+…+(n−1)≤k,但 1+2+3+…+(n−1)+n>k(即累加至第n项时,和恰好超过k)

输入

第一行输入一个正整数 m(表示待处理的 k 的个数,1≤m≤1000)。
接下来依次输入 m 行,每行输入一个正整数 k(1≤k≤1000000)

输出

对应输入的m个k,按输入顺序依次输出每个k对应的n,每行输出一个结果。

样例

输入

2
5
21

输出

3
7