黑色帽子

描述

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

输入

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

输出

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

样例输入

1
2

样例输出

2

#include <stdio.h>  //每个人都知道自己戴的是白色帽子还是黑色帽子
#include <string.h>  //当有n个人知道自己戴的是黑色帽子时，要等到其他人不打自己耳光才打自己耳光，因为每个人都不想打自己耳光

int main(){
    int T;
    int n;
    
    scanf("%d",&T);
    
    while(T--){
        scanf("%d",&n);
        printf("%d
",n);
    } 
    return 0;
}