ACM-黑色帽子

描述

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

输入

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

输出

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

样例输入

1
2

样例输出

2

代码：

      
      
      
      

       
       
       
       
 
        01. 
        #include<stdio.h> 
       
       
       
       
       
 
        02. 
        int main() 
       
       
       
       
       
 
        03. 
          
       
       
       
       
       
 
        04. 
        { 
       
       
       
       
       
 
        05. 
        int t,m; 
       
       
       
       
       
 
        06. 
        scanf("%d",&t); 
       
       
       
       
       
 
        07. 
        while(t--) 
       
       
       
       
       
 
        08. 
        { 
       
       
       
       
       
 
        09. 
        scanf("%d",&m); 
       
       
       
       
       
 
        10. 
        printf("%d\n",m); 
       
       
       
       
       
 
        11. 
        } 
       
       
       
       
       
 
        12. 
          
       
       
       
       
       
 
        13. 
        }