#include <bits/stdc++.h>
using namespace std;
#define int long long
 
int32_t main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
 
    int t;
    cin >> t;
    while (t--) {
        int n;
        cin >> n;
        string s;
        cin >> s;
 
        vector<int> a;
        for (int i = 0; i < n; i++) {
            if (s[i] == '*') a.push_back(i);
        }
 
        int b = a.size();
        if (b <= 1) {
            cout << 0 << '\n';
            continue;
        }
 
        int mid = b / 2;
        int center = a[mid];
 
        int cost = 0;
        for (int i = 0; i < b; i++) {
            cost += abs(a[i] - (center + (i - mid)));
        }
 
        cout << cost << '\n';
    }
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgaW50IGxvbmcgbG9uZwoKaW50MzJfdCBtYWluKCkgewogICAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShOVUxMKTsKCiAgICBpbnQgdDsKICAgIGNpbiA+PiB0OwogICAgd2hpbGUgKHQtLSkgewogICAgICAgIGludCBuOwogICAgICAgIGNpbiA+PiBuOwogICAgICAgIHN0cmluZyBzOwogICAgICAgIGNpbiA+PiBzOwoKICAgICAgICB2ZWN0b3I8aW50PiBhOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgIGlmIChzW2ldID09ICcqJykgYS5wdXNoX2JhY2soaSk7CiAgICAgICAgfQoKICAgICAgICBpbnQgYiA9IGEuc2l6ZSgpOwogICAgICAgIGlmIChiIDw9IDEpIHsKICAgICAgICAgICAgY291dCA8PCAwIDw8ICdcbic7CiAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgIH0KCiAgICAgICAgaW50IG1pZCA9IGIgLyAyOwogICAgICAgIGludCBjZW50ZXIgPSBhW21pZF07CgogICAgICAgIGludCBjb3N0ID0gMDsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IGI7IGkrKykgewogICAgICAgICAgICBjb3N0ICs9IGFicyhhW2ldIC0gKGNlbnRlciArIChpIC0gbWlkKSkpOwogICAgICAgIH0KCiAgICAgICAgY291dCA8PCBjb3N0IDw8ICdcbic7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=

NQo2CioqLiouLgo1CioqKioqCjMKLiouCjMKLi4uCjEwCiouKi4uLiouKioK

5
6
**.*..
5
*****
3
.*.
3
...
10
*.*...*.**