问题描述 |
---|
我们定义一个字符串是特殊的01串: 1.空串是特殊的01串。 现在请你构造一个长度为 n 的特殊的01串,请问你可以构造多少个? |
输入描述 |
第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 1e5) 每组案例是一个整数 n,代表构造字符串的长度。(0 <= n <= 1e6) |
输出描述 |
针对每组案例,输出你可以构造多少个,然后换行。 由于答案可能很大,所以你只需要输出它对 |
样例输入复制样例 |
1 |
样例输出 |
5 |
提示说明 |
长度为 3 的特殊的01串可以是 100 010 001 101 000。 |
相关 |