第一行一个整数 表示数据组数。。接下来每组数据中第一行一个整数 ，第二行一个长度为 的字符串 表示灯的明灭。，。
对于每组数据输出一行一个整数表示答案。
3 10 0111122100 5 22222 5 01010
7 5 1
在第一组样例中，最长的合法段是从第二盏灯到第八盏灯。