Problem 21585 --果冻豆

21585: 果冻豆

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 168  Solved: 74
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][164kb]

Description

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

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

Input

输入包含多组测试数据。

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

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

Output

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

Sample Input

4
1
2
3
4

Sample Output

1
2
2
3

HINT

尽情找规律吧

Source

[Submit][Status]