01串

<p style="color:#464646;font-family:Tahoma, Arial, sans-serif, simsun;font-size:14px;background-color:#FFFFFF;"> ACM的zyc在研究01串，他知problems某一01串的长度，但他想知problems不含有“11”子串的这种长度的01串Total有多少items，他希望你能帮帮他。 </p> <p style="color:#464646;font-family:Tahoma, Arial, sans-serif, simsun;font-size:14px;background-color:#FFFFFF;"> 注：01串的长度为2时,有3种：00，01，10。 </p>

<span style="color:#464646;font-family:Tahoma, Arial, sans-serif, simsun;font-size:14px;line-height:21px;background-color:#FFFFFF;">Page 一行有一items整数n（0&lt;n&lt;=100）,表示有n组测试数据;</span><br /> <span style="color:#464646;font-family:Tahoma, Arial, sans-serif, simsun;font-size:14px;line-height:21px;background-color:#FFFFFF;">随后有n行，每行有一items整数m(2&lt;=m&lt;=40)，表示01串的长度;</span>

<span style="color:#464646;font-family:Tahoma, Arial, sans-serif, simsun;font-size:14px;line-height:21px;background-color:#FFFFFF;">输出不含有“11”子串的这种长度的01串Total有多少items，占一行。</span>