#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int solve(const string& s, int n) {
    // Count misplaced '1's in non-decreasing order (0's first, then 1's)
    int onesBeforeZero = 0;
    int onesCount = 0;

    for (int i = 0; i < n; ++i) {
        if (s[i] == '1') {
            onesCount++;
        } else {
            // Misplaced '1's before '0'
            onesBeforeZero += onesCount;
        }
    }

    // Count misplaced '0's in non-increasing order (1's first, then 0's)
    int zeroesBeforeOne = 0;
    int zeroCount = 0;

    for (int i = 0; i < n; ++i) {
        if (s[i] == '0') {
            zeroCount++;
        } else {
            // Misplaced '0's before '1'
            zeroesBeforeOne += zeroCount;
        }
    }

    // Return the minimum of the two cases
    return min(onesBeforeZero, zeroesBeforeOne);
}

int main() {
    int T;
    cin >> T;

    while (T--) {
        int N;
        string S;
        cin >> N >> S;

        cout << solve(S, N) << endl;
    }

    return 0;
}