描述

        最近发现了一个搞笑的游戏，不过目前还没玩过。一个舞会上，每个人头上都戴着一顶帽子，帽子只有黑白两种，黑的至少有一顶。每个人都能看到别人帽子的颜 色，可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的的黑色帽子，就打自己一个耳光（，都很自觉，而且不许打别人的哦），开灯，关灯，开灯……。因为都不想打自己耳光，所以不确定的情况下都不会打自己的，现在有n顶黑色帽子，第几次关灯才会听到有人打自己耳光？

输入

第一行只有一个整数m（m<=100000),表示测试数据组数。
接下来的m行，每行有一个整数n(n<=100000000)，表示黑色帽子的顶数。

输出

输出第几次关灯能听到耳光声，每组输出占一行。

样例输入

12

样例输出

2

 1 #include <stdio.h>  //每个人都知道自己戴的是白色帽子还是黑色帽子 2 #include <string.h>  //当有n个人知道自己戴的是黑色帽子时，要等到其他人不打自己耳光才打自己耳光，因为每个人都不想打自己耳光 3  4 int main(){ 5     int T; 6     int n; 7      8     scanf("%d",&T); 9     10     while(T--){11         scanf("%d",&n);12         printf("%d\n",n);13     } 14     return 0;15 }

 

黑色帽子