题目描述

跳跃键一直不灵让zero很不爽，所以zero索性就换了一台手机，这次可一使用跳跃键了。
zero是完美主义者，所以zero想知道在一段范围内最多能吃到多少价值的金币。
那就好人做到底吧，帮帮zero吧。
为了简化问题，在跳跃过程中无法再按跳跃键，且按下跳跃的第一秒.玩家高度为2，且金币高度最高为5，且不用考虑地形以及其他障碍，导弹等等。。
如图，在按下跳越0秒时玩家可以吃到高度为1和2的金币，1秒时可吃到高度为2和3的金币，2秒。。。
在6秒时落地，可以继续按跳跃转为0秒的状态。每秒会向前移动一个单位。

输入要求

组数T(T<=10)
每组输入一个N(N<=100,000)表示最远的距离，然后5行长度为N的字符串，每个字符表示金币的价值，范围[0,9]，0表示无金币。

输出要求

输出最多能得到的金币

输入样例

1
7
0001000
0011100
0110110
1100011
1000001

输出样例

14

提示

来源

NBU OJ