问题 1861 --果冻豆

1861: 果冻豆

时间限制: 1 Sec  内存限制: 64 MB
提交: 3  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

安卓4.1版本的代号叫果冻豆(Jelly Bean),当时发布的时候,小明就对这个果冻豆很好奇,因为他以前没有吃过果冻豆,于是他去买了一盒果冻豆,当他吃下第一颗果冻豆的时候,他爱上了果冻豆。

之后小明又买了好多果冻豆,小明把它们放到n个盒子里,在第i个盒子里有i个果冻豆(i=1,2,3,...,n)。小明每天选择一个整数x,再选择一些 装着果冻豆的盒子,这些被选中的盒子每个盒子里的果冻豆数量至少为x,然后小明吃掉每个被选中的盒子里的x个果冻豆。小明想尽快吃完所有的果冻豆,越快越 好,所以想请你计算一下小明最快需要几天可以吃完所有的果冻豆?

输入

输入包含多组测试数据。

输入的第一行是一个整数T,表示有T组测试数据。

每组输入一个正整数n,n的含义见题目描述,n在int范围内。

输出

对于每组输入,输出所要求的结果。

样例输入

4
1
2
3
4

样例输出

1
2
2
3

提示

尽情找规律吧

来源

[提交][状态]