#include <stdio.h>
#include <string.h>
 
void count_characters(char *s, int n, int *alice_count, int *bob_count) {
    // Initialize arrays to store counts
    memset(alice_count, 0, (n + 1) * sizeof(int));
    memset(bob_count, 0, (n + 1) * sizeof(int));
 
    // Iterate through the string
    for (int i = 1; i <= n; i++) {
        // Update Alice's count
        alice_count[i] = alice_count[i - 1] + (strchr(s, s[i - 1]) == &s[i - 1]);
 
        // Update Bob's count
        bob_count[i] = bob_count[i - 1] + 1;
    }
}
 
int main() {
    int T;
    scanf("%d", &T);
 
    for (int case_num = 1; case_num <= T; case_num++) {
        int N;
        scanf("%d", &N);
 
        char S[N + 1];
        scanf("%s", S);
 
        // Arrays to store counts for Alice and Bob
        int alice_count[N + 1], bob_count[N + 1];
 
        // Calculate counts for Alice and Bob
        count_characters(S, N, alice_count, bob_count);
 
        // Calculate total counts for Alice and Bob
        int total_alice_count = 0, total_bob_count = 0;
        for (int i = 0; i <= N; i++) {
            total_alice_count += alice_count[i];
            total_bob_count += bob_count[i];
        }
 
        // Print the output for this test case
        printf("Case #%d: %d %d\n", case_num, total_alice_count, total_bob_count);
    }
 
    return 0;
}