#include <bits/stdc++.h>
using namespace std;
long long a, b, c, k, x, i, d[1005][1005], j, m, n, pfs[1000001], y=0;
string s;
map<long long, long long>dem;
int main () {
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>b;
for(x=1; x<=b; x++){
cin>>c;
cin>>s;
i=0, j=0;
n=0;
while(i<s.size()){
while(i<s.size() && s[i]!=s[i+1])
i++;
j=i;
while(i<s.size() && s[i]==s[i+1])
i++;
n=max(n, i-j+1);
}
cout<<"Case #"<<x<<": "<<n<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmxvbmcgbG9uZyBhLCBiLCBjLCBrLCB4LCBpLCBkWzEwMDVdWzEwMDVdLCBqLCBtLCBuLCBwZnNbMTAwMDAwMV0sIHk9MDsKc3RyaW5nIHM7Cm1hcDxsb25nIGxvbmcsIGxvbmcgbG9uZz5kZW07CmludCBtYWluICgpIHsKaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CmNpbi50aWUoMCk7CmNvdXQudGllKDApOwpjaW4+PmI7CmZvcih4PTE7IHg8PWI7IHgrKyl7CiAgICBjaW4+PmM7CiAgICBjaW4+PnM7CiAgICBpPTAsIGo9MDsKICAgIG49MDsKICAgIHdoaWxlKGk8cy5zaXplKCkpewogICAgICAgIHdoaWxlKGk8cy5zaXplKCkgJiYgc1tpXSE9c1tpKzFdKQogICAgICAgICAgICBpKys7CiAgICAgICAgaj1pOwogICAgICAgIHdoaWxlKGk8cy5zaXplKCkgJiYgc1tpXT09c1tpKzFdKQogICAgICAgICAgICBpKys7CiAgICAgICAgbj1tYXgobiwgaS1qKzEpOwogICAgfQogICAgY291dDw8IkNhc2UgIyI8PHg8PCI6ICI8PG48PCJcbiI7Cn0KcmV0dXJuIDA7Cn0K