4277 - 有上限求和2
时间限制 : 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