小熊猫的肉质品

自从可爱的小熊猫来到浙商大后便再也不想吃那些膳食纤维了，比如：竹子。所以，骞哥不得不帮助国宝寻找一些肉类来维持能量，使得小熊猫不至于饿死在全球某工商。但是，你知道的淘宝上有很多东西都是差不多的的，再然后呢

骞哥想让你帮助小熊猫找到有多少种不同的方法可以把肉食合并。

规则是这样的：

    给你很多的1，相邻的两个1可以合并成2，也可以原封不动，比如给你1111你可以合并成1111，121，211，112，22。

现在就是你的任务了，请务必保护好骞哥的小熊猫。谢谢！

第一行是一个数字n，接下来有n组测试数据，每行都由很多连续的1(不超过50个1)组成。

输出包括n行，每行包含有多少种方法

3
1
11
11111

1
2
8