题目描述
给定一个字符串s，仅含0,1,?三种字符，你必须将所有 ？替换为1或0。
定义s的美好值为将所有?进行替换后，s的最长连续1或0的子串的长度。请你进行所有替换后，使得字符串s的美好值最大，请输出这个美好值。
定义s的美好值为将所有?进行替换后，s的最长连续1或0的子串的长度。请你进行所有替换后，使得字符串s的美好值最大，请输出这个美好值。
输入
本题包含多组数据
第一行包含一个正整数T(1<T≤2 ×1e5)，表示测试数据组数。
对于每组数据:
第一行包含一个正整数n (1 ≤n≤1 x 1e6)，表示字符串 s 的长度|s|。
接下来一行一个字符串 s，描述如题目所示，si∈ { 1, 0, ?} (1≤i≤n)。
数据保证$\sum_{i=0}^n$ |s|$\leq$1x1e6
第一行包含一个正整数T(1<T≤2 ×1e5)，表示测试数据组数。
对于每组数据:
第一行包含一个正整数n (1 ≤n≤1 x 1e6)，表示字符串 s 的长度|s|。
接下来一行一个字符串 s，描述如题目所示，si∈ { 1, 0, ?} (1≤i≤n)。
数据保证$\sum_{i=0}^n$ |s|$\leq$1x1e6
输出
对于每组数据:
输出一行一个整数，代表字符串s 的最大美好值。
输出一行一个整数，代表字符串s 的最大美好值。
样例输入 Copy
5
5
01110
1
0
4
01??
3
110
3
1??
样例输出 Copy
3
1
3
2
3