#include <bits/stdc++.h>
#define INT long long int
#define N 3
#define PA pair<INT, INT>
#define oo 9876543219876543
#define MOD 1000000007
using namespace std;
INT T, n, t, ans, path[100], ansp[100];
string s;
vector<INT> G[100], st[100], ed[100];
char in[100], out[100], x;
int f(int x)
{
    int ret = 0;
    while( x ) ret++, x/=10;
    return ret;
}
int main()
{
    srand(time(NULL));
    ios::sync_with_stdio(false);
    cin>>T;
    freopen(".info","w",stdout);
    cout<<T<<endl<<1000<<endl;
    for(int no = 1 ; no <= T ; no++ )
    {
        sprintf(in, ".%d.in", no);
        freopen(in, "r", stdin);
        sprintf(out, ".%d.out", no);
        freopen(out, "w", stdout);
        cin>>n>>s;
        t = 0;
        ans = 0;
        for(int i = 0 ; i < n ; i++ )
        {
            if( i == 0 ) t++;
            else
            {
                if( s[i] == s[i-1] ) t++;
                else
                {
                    ans += f(t);
                    ans++;
                    t = 1;
                }
            }
        }
        ans += f(t);
        ans++;
        cout<<(ans/__gcd(ans,n))<<"/"<<(n/__gcd(ans,n))<<endl;

    }
    return 0;
}