题目描述

众所周知，学校里有三种人：天天考满分的是学霸，天天考不及格的是学渣，还有一类比学霸更厉害的人——控分大佬。

考试考满分不是最厉害的，最厉害的是想考几分考几分，而AC鸭作为一个学霸，希望自己再进一步成为控分大佬！

AC鸭的学校考试模式很有趣，如果一张试卷总共有 $m$ 道题，那么题目编号分别为 $1,2,3...m$，而第 $i$ 题的分值为 $i$，而对于每道题，如果做对了就可以获得题目对应的分数，如果做错了则不会获得分数反而还要倒扣 $1$ 分（不存在获得部分分的情况，并且空着不做也算做错）

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

输入

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

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

输出

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

样例

3
3
4
5

2
3
4

数据范围

对于 $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$