黑色帽子

描述

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

输入

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

输出

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

样例输入

12

样例输出

2

package MainTest;  import java.util.*;  public class Main {     public static void main(String[] args) {          Scanner in= new Scanner(System.in);        int n=in.nextInt();         while(n-->0){          int b=in.nextInt();     System.out.println(b);        }     }      }

这个题真是，我只能说考察的就是逻辑分析能力（智商，QAQ，我偏偏没有！），自己代入分析一下即可，这里我借鉴别人的话：

 当n = 1时，A见所有人都是白色帽子，知道自己是黑色的，第一次关灯后自己打自己；
当n = 2时，A见B戴黑色帽子，B见A戴黑色帽子，所以，第一次关灯ＡＢ都不会自己打自己，再开灯后，ＡＢ都没有听到耳光声，就会知道，自己也戴了黑色帽子，所以第二次关灯后，ＡＢ都自己打自己；
当n = 3时，ABC，A见BC都带黑色帽子（BC也是同样的想法），第一次关灯，没有耳光声，开灯后，A认为，BC互相看到对方戴黑色帽子，第二次关灯应该会有耳光声，结果第二次关灯后也没有，开灯后，A就怀疑自己戴黑色帽子（BC也是这样想的），所以，第三次关灯后，ABC同时自己打自己。 

已经比较清楚了