题目描述

众所周知，学校里有三种人：学霸、学渣和一位努力学习的同学。

一张试卷共有 $m$ 道题，题目编号为 $1,2,\ldots,m$，第 $i$ 题的分值为 $i$。做对一道题可以得到对应分数，做错则不得分并且还要倒扣 $1$ 分。

徐老师希望自己的总分恰好为 $n$，请问至少需要准备多少道题？

输入格式

本题采用文件读写。

• 读入文件名：change.in
• 写出文件名：change.out

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

接下来 $T$ 行，每行一个正整数 $n$，表示目标分数。

输出格式

对于每次询问，输出一个正整数，表示最少需要的题目数量。

样例

3
3
4
5

2
3
4

数据范围与提示

• 对于 $30\%$ 的数据，$T\le3,1\le n\le10$。
• 对于 $60\%$ 的数据，$T\le10,1\le n\le1000$。
• 对于全部数据，$T\le1000,1\le n\le10^6$。