| 问题描述 |
|---|
在某未知星球上有一个牛马程序员Bob，每天要么是工作日，要么是假期。这个星球的一年与地球不同，不是365或366天。 Bob有年假，在该星球的一年时间内，可以把若干个工作日变为假期。 Bob希望拥有一个尽可能长的连续假期。 |
| 输入描述 |
这是一道多组案例的题目。一个正整数n，表示案例的数量。（n<=10） 每组案例中先是一个正整数a，表示年假的天数；（a<=1e6） 然后是一个由0和1构成的字符串，0表示假期，1表示工作日。（字符串长度<=1e6） |
| 输出描述 |
针对每组案例，输出一个整数，表示Bob最长连续假期的天数。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
3 0 1111111 5 10101010 1 1011010 |
| 样例输出 |
0 8 3 |
| 提示说明 |
第一组案例，没有年假，都是工作日，没有假期，最长连续假期为0 第二组案例，5天年假，把4天工作日都请假，最长连续假期为8 第三组案例，1天年假，把第6天工作日请假，能得到从第5天到第7天连续3天的假期 |
| 相关 |