#include <bits/stdc++.h>
using namespace std;
#define int long long
bool Check(const string &s, int num) {
    int n = s.size();
    for (int i = 0, j, curE = 0; i < n; i = j + 1) {
        j = i;
        int delta = 0;
        while (j < n) {
            delta += (s[j] == 'V' ? 1 : -1);
            if (delta == 1) break;
            if (curE + delta < 0) return 0;
            ++j;
        }
        if (j == n) return 1;
        curE += delta * num;
    }
    return 1;
}
signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int Case;
    cin >> Case;
    while (Case--) {
        string s;
        cin >> s;
        if (s[0] == 'P') { cout << -1 << '\n'; continue; }
        int ans = -1;
        for (int l = 1, r = s.size(); l <= r; ) {
            int mid = (l + r) >> 1;
            if (Check(s, mid)) ans = mid, r = mid - 1; else l = mid + 1;
        }
        cout << ans << '\n';
    }
    return 0;
}