#J. 纸牌游戏！

传统题

1000ms

256MiB

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

故事背景

游戏规则如下：一开始把n张纸牌依次从左往右放在桌上，有的正面朝上，有的背面朝上。现在你从左往右依次翻转每一张牌，直到碰到一张正面朝上的牌，将它翻转后停止这次翻牌。每一轮都从头开始，接着重复上面的步骤，直到所有牌都背面朝上。

请问最少要多少次才能把所有牌都翻成背面朝上？

一个整数n。表示测试数据的数量。

第一行一个整数m，表示纸牌的数量。m <= 50

第二行一个长度为m的01 字符串，

0 表示背面朝上， 1 表示正面朝上。

一行一个整数，表示输出最少的操作次数。

2
5