某种细胞（用'*'表示）繁殖遵循一定的规律。第一天的数量为1，以后按照如下方式繁殖： 第一天: * 第二天: * *** * 第三天: * *** ***** *** * 。。。。。。。。。 你需要计算第x天的细胞数量。

第一行一个N(<=1000),下面将有N行测试数据，每个测试数据为第x( 0 <= x <= 1000)天. 输入0的时候输出为1.

对于每个第X天，输出那一天的细胞数量。