#pragma GCC optimize("O3")

#include<bits/stdc++.h>
using namespace std;

signed main() {
    
    ios::sync_with_stdio(0);
    cin.tie(nullptr);
    
    int tt; cin >> tt;
    
    while(tt --) {
        int n; cin >> n;
        string s; cin >> s, s += '*';
        
        int last = 0, ans = 0;
        for(int i = 0;i <= n;i ++) {
            if(s[i] == '#') last ++;
            else if(s[i] == '*') {
                ans = max(ans, last);
                last = 0;
            }
        }
        
        cout << (ans + 1) / 2 << endl;
    }
    
    return 0;
    
}