CourseGrading

嗨！小朋友们大家好，还记得我是谁吗？

今天啊，我特别的要向秦皇岛市的小朋友们，石家庄市的小朋友们，还有河南安阳的小朋友们，

问声——好——！

为什么呢？

因为我们在2002年的10月份来到了秦皇岛，石家庄，为小朋友们做现场的表演！

的烙饼技术非常好，他背起来他的铁锅去秦皇岛、石家庄为小朋友们免费烙饼。他的铁锅一次只能给两个饼烙一面，但烙一个饼需要烙两面。想向更多的小朋友分享他的饼，所以他要烙个饼。现在他想知道烙完这个饼，最少需要几次？

第一行，一个数字，表示数据组数。

接下来有T行，每行一个数，表示饼的个数。

对于个测试用例，输出行，每行一个数字表示最少要几次。

1
3

样例解释

现在有个饼我们命名为。

第一次烙的第一面，

第二次烙，此时已经烙好，刚烙第一面，

第三次烙，此时三个饼都已经烙好，故最少需要次。