跳跳跳跳

跳跳跳跳

背景

17在梦里探险的时候走上了一条充满陷阱的路,可是17的力气只能满足他一次往前跳1格或2格,但毕竟17是个探险家,他有且仅有一次机会可以一次性跳3格,在不踩到陷阱的前提下,17至少跳几次才能跳到终点。17前进的方式只有跳。

输入

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

输出

针对每组案例,在不踩到陷阱的前提下,输出17跳到终点的最小次数。
如果17不能跳到终点则输出No。每次输出后都要换行。

样例输入

2
_ _
_  _ __

样例输出

1
3

提示

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

信息

难度
4
分类
(无)
标签
递交数
58
已通过
10
通过率
17%
上传者