7368: 走廊的灯
[Creator : ]
Description
走廊里一共有一排共 n 盏灯，其中有的灯是灭的，用 0 表示，有的灯是亮的，用 1 表示，还有的灯是闪烁的，用 2 表示。
最长有多少盏连续的灯不包含亮着的灯或不包含灭了的灯（满足任意一个即可）？
Input
第一行一个整数 T 表示数据组数。$T≤100$。
接下来每组数据中第一行一个整数 n，
第二行一个长度为 n 的字符串 s 表示灯的明灭。$1\leq n,\sum n\leq 10^5,\ s_i\in \{0,1,2\}$。
接下来每组数据中第一行一个整数 n，
第二行一个长度为 n 的字符串 s 表示灯的明灭。$1\leq n,\sum n\leq 10^5,\ s_i\in \{0,1,2\}$。
Output
对于每组数据输出一行一个整数表示答案。
Sample 1 Input
3
10
0111122100
5
22222
5
01010
Sample 1 Output
7
5
1
在第一组样例中，最长的合法段是从第二盏灯到第八盏灯。