7035: Line
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：32
解决：13
题目描述
栗子把一根长 $x$ 厘米的铁丝截成 $n$ 小段 $(n \ge 3)$，且每小段的长度大于等于 $1$ 厘米，若不论怎样的解法，总存在 $3$ 小段，以他们为边可以拼成一个三角形，求出此时 $n$ 的最小值。
注：本题为多组数据题，请注意输入格式，不强制在线。
注：本题为多组数据题，请注意输入格式，不强制在线。
输入
输入数据共 $q+1$ 行。
第一行一个整数 $q$，表示数据组数。
接下来 $q$ 行，每行一个整数 $x$，表示这根铁丝长度为 $x$ 厘米。
对于 $100\%$ 的数据，$1\le x \le 10^6,1\le q \le 10^7$。
第一行一个整数 $q$，表示数据组数。
接下来 $q$ 行，每行一个整数 $x$，表示这根铁丝长度为 $x$ 厘米。
对于 $100\%$ 的数据，$1\le x \le 10^6,1\le q \le 10^7$。
输出
输出数据共 $q$ 行。
每行一个整数 $n$ ，表示 $n$ 的最小值。
每行一个整数 $n$ ，表示 $n$ 的最小值。
样例输入 复制
1
3样例输出 复制
3