给定多个正整数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