Description

zero迷上了天天酷跑，天天玩天天玩·`以至于屏幕上的跳跃无法使用。
所以每次打开游戏zero都不去管，让他随便跑，但是zero想知道这局他吃到了多少价值的金币
你来帮帮他吧。
为了简化问题，玩家的高度为2，金币最高为5。

Input

先输入一个T(T<=10)，表示测试数据的数量
然后每组数据输入一个N(N<=10000)，表示跑的距离，接下来输入5行长度为n的字符串，第一行高度最高，最后一行高度最低。
字符串内的数字即为金币的价值，范围为[0,9]，0代表无金币.

Output

对应每一组数据输出能得到的金币价值.

Sample Input

1
6
000000
000000
000200
001010
010001

Sample Output

4

HINT

Source

NBU OJ