万年一遇的浩劫来了！这场浩劫要持续 $T$ 天，每天都会有一个大魔王来地球搞破坏。英勇的cyh是地球最强王者，只有他才能拯救地球了！在每个大魔王来到地球的前一天晚上，神奇的古书会告诉cyh，明天到来的大魔王的血量将是范围 $[1,n]$ 中的某一个值，但只有明天才能知道是多少。他告诉cyh，一定只能把大魔王的血量打到 $0$，如果造成的伤害超过大魔王的血量，大魔王就会直接爆炸！经过多年的积累，任意伤害为正整数的魔法球，cyh都有无数个。cyh在每天晚上知道了 $n$ 以后就陷入思考：明天我最少要带多少个魔法球才能保证可以把大魔王的血量打到 $0$ 呢？你能帮他解决这个问题吗？

第一行一个整数为 $T(1\leq T \leq 1000)$
接下来 $T$ 行，每行一个整数 $n(1 \leq n \leq 1,000,000,000)$
$T,n$ 的含义见Description

共 $T$ 行，第 $i$ 行代表浩劫的第 $i$ 天cyh在能保证杀死大魔王的情况下最少应带的魔法球的数目

2
1
5

1
3

第一天cyh应该带一个伤害为 $1$ 的魔法球，这样保证能杀死大魔王。

第二天cyh的一种可行方案为：一个伤害为 $1$ 的魔法球，两个伤害为 $2$ 的魔法球，这样当大魔王血量为 $[1,2,3,4,5]$ 中的任意一个情况时，cyh都有办法恰好把他的血量降到 $0$：如果为 $1$ 使用伤害为 $1$ 的魔法球，如果为 $2$ 使用一个伤害为 $2$ 的魔法球，如果为 $3$ 使用一个伤害为 $1$ 一个伤害为 $2$ 的魔法球，如果为 $4$ 使用两个伤害为 $2$ 的魔法球，如果为 $5$ 使用一个伤害为 $1$ 两个伤害为 $2$ 的魔法球。