该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

现在给你一个'01'串，请你求出满足以下规则的最长子串的长度：在这个子串里，任意的'1'后面没有'0'。

输入

先是一个正整数代表测试案例的数量。
每组案例中的第一行是一个正整数n，0<n<=100，然后是一个有n项的'01'串，每一项之间有一个空格。

输出

针对每组案例，输出满足规则的最长子串的长度。

样例输入

2
4
1 1 0 1
6
0 1 0 0 1 0

样例输出

3
4

提示

在第二组案例中，满足规则的最长子串为 0-0-0-1 或 0-0-0-0。
可以跳着选，1后面没有0指的是从1到结束都没有0。