题目描述

众所周知，学校里有三种人

天天考满分的是学霸，天天考不及格的是学渣，还有一类比学霸更厉害的人——控分大佬

考试考满分不是最厉害的，最厉害的是想考几分考几分

而 cyw 作为一个学霸，希望自己再进一步成为控分大佬！

cyw 的学校考试模式很有趣，如果一张试卷总共有 $m$ 道题，那么题目编号分别为 $1,2,3...m$，而第 $i$ 题的分值为 $i$

而对于每道题，如果做对了就可以获得题目对应的分数，如果做错了则不会获得分数反而还要倒扣 $1$ 分（不存在获得部分分的情况，并且空着不做也算做错）

现在 cyw 希望自己可以考正好 $n$ 分，她想知道一张试卷最少有多少题，她就可以正好控分到 $n$ 分

输入格式

第一行包含一个正整数 $T$ 表示共有 $T$ 次询问

对于每次询问包含一个正整数 $n$ 表示 cyw 希望考的分数

输出格式

对于每一次询问输出一个正整数表示试卷中最少的题目数量

数据范围

对于 $30\%$ 的数据，$T \leq 3, 1 \leq n \leq 10$

对于 $60\%$ 的数据，$T \leq 10, 1 \leq n \leq 1000$

对于 $100\%$ 的数据，$T \leq 1000, 1 \leq n \leq 10^6$

样例输入

3
3
4
5

样例输出

2
3
4