ACM-ICPC-OJ训练营

    阿睿现在某知名码头做搬运工，今天他的老大交给他一份任务，任务描述如下：
    老大给阿睿无穷多的人去帮他搬运箱子（箱子个数不确定，但很多！很多！很多！这是一定的)，但每次搬运箱子的个数有要求，要求如下：

第一次阿睿只能让他的水手搬运一个箱子；
第二次依旧是一个箱子；
第三次是两个箱子；
第四次是三个箱子；
第五次是五个箱子；
第六次是八个箱子；
......

老大想要知道搬运过程中任意一次搬运的箱子个数，即第n（1<=n<=1000)次需要搬运多少箱子。
    聪明的阿睿虽然已经发现了其中的规律，但由于算数问题，他怕在计算中出现问题，最终影响到自己的升职大业。现在他想要你帮助他设计一个程序来计算出第n次要搬运的箱子个数，你能帮助他么？

输入第一行为一个整数t，接下来t行，每一行有一个整数n（1<=n<=1000）表示第n次搬运。

输出为t行，每行为阿睿第n次要搬运的箱子的个数。