故事背景

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

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

输入

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

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

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

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

输出

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

测试样例

2
2
01
3
101

2
5