1997 - 果冻豆
安卓4.1版本的代号叫果冻豆（Jelly Bean），当时发布的时候，小明就对这个果冻豆很好奇，因为他以前没有吃过果冻豆，于是他去买了一盒果冻豆，当他吃下第一颗果冻豆的时候，他爱上了果冻豆。
之后小明又买了好多果冻豆，小明把它们放到n个盒子里，在第i个盒子里有i个果冻豆（i=1,2,3,...,n）。小明每天选择一个整数x，再选择一些装着果冻豆的盒子，这些被选中的盒子每个盒子里的果冻豆数量至少为x，然后小明吃掉每个被选中的盒子里的x个果冻豆。小明想尽快吃完所有的果冻豆，越快越好，所以想请你计算一下小明最快需要几天可以吃完所有的果冻豆？
Input
输入包含多组测试数据。
输入的第一行是一个整数T，表示有T组测试数据。
每组输入一个正整数n，n的含义见题目描述，n在int范围内。
Output
对于每组输入，输出所要求的结果。
Examples
Input
4 1 2 3 4
Output
1 2 2 3
Solution C
#include<stdio.h> int main() { int t,n,i; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=0;n;n>>=1,i++); printf("%d\n",i); } return 0; }
Solution C++
#include <stdio.h> int main() { int t, n, k; scanf("%d", &t); while (t--) { scanf("%d", &n); k = 0; while (n) { k++; n /= 2; } printf("%d\n", k); } return 0; }