小熊猫的肉质品
Description:
自从可爱的小熊猫来到浙商大后便再也不想吃那些膳食纤维了，比如：竹子。所以，骞哥不得不帮助国宝寻找一些肉类来维持能量，使得小熊猫不至于饿死在全球某工商。但是，你知道的淘宝上有很多东西都是差不多的的，再然后呢
骞哥想让你帮助小熊猫找到有多少种不同的方法可以把肉食合并。
规则是这样的：
给你很多的1，相邻的两个1可以合并成2，也可以原封不动，比如给你1111你可以合并成1111，121，211，112，22。
现在就是你的任务了，请务必保护好骞哥的小熊猫。谢谢！
Input:
第一行是一个数字n，接下来有n组测试数据，每行都由很多连续的1(不超过50个1)组成。
Output:
输出包括n行，每行包含有多少种方法
Sample Input:
3 1 11 11111
Sample Output:
1 2 8
Source:
Submit