跳跳跳跳跳

跳跳跳跳跳

背景

17给他的小伙伴们讲述了他上次在梦中的探险后,著名波普艺术家在当天晚上也梦到了17探险的时候走上的那条充满陷阱的路,同样,著名波普艺术家的力气只能满足他一次往前跳1格或2格,他也有且仅有一次机会可以一次性跳3格,在不踩到陷阱的前提下,著名波普艺术家有多少种方法可以跳到终点。著名波普艺术家前进的方式只有跳。

输入

先是一个正整数n代表测试案例的数量。
从第二行到第n+1行,每行是一个仅包含下划线和空格的字符串,其中下划线代表能跳的路,空格代表陷阱。

输出

针对每组案例,在不踩到陷阱的前提下,输出著名波普艺术家跳到终点有多少种方法。
如果著名波普艺术家不能跳到终点则输出No。每次输出后都要换行。

样例输入

2
_ _
__ _

样例输出

1
2

提示

字符串至少包含两个字符且第一个字符和最后一个字符都必须是下划线。

信息

难度
7
分类
(无)
标签
递交数
22
已通过
7
通过率
32%
上传者