题目简单明了。
现在有一个01串、我们给它一个递推的操作，0->10;1->01;
(0变成10，1变成01)；第一项是1；
举例：1->01->1001->01101001 …..
现在已知项数求该项对应01串的连续0的段数；
举例：
01101001 的连续0的段数是3，分别是 0 ， 0 ，00；
1001011001101001的连续0段数是5 ，分别是00，0，00，0，00
输入数据：
若干行、每一行一个数X，代表询问的项数 $1 \lt x \le 1000$；
输出数据： 若干行、每一行一个数X，代表输入对应的连续0的段数；

输入
2
5
输出
1
5