/*作为一个软件专业的学生，zcy总是对二进制特别感兴趣，有一天他发现了一个有趣的序列：一个长度为N的序列，该序列只含有0或1两个数字，并且该序列不包含连续3个1, 例如N=3时有7种不同序列，分别是000, 001, 010, 011, 100, 101, 110。111包含3个连续的1所以不是。 现在zcy想知道，对于长为n的一个二进制串，有多少满足条件的01串。 Input 第一行是整数t，表示多少个case， 每行有一个数n，表示串的长度(n<=40）