#include <bits/stdc++.h>
using namespace std;

int main()
{
    srand(time(NULL));
    char S[110];
    int T;
    cin>>T;
    for(int t = 10 ; t <= T ; t++)
    {
        int l;
        char s[10010] = {0};
        scanf("%d", &l);
        for(int i = 0 ; i < l ; i++)
            s[i] = (i%2==1?'S':'J');
        s[l] = NULL;
        sprintf(S, ".%d.in", t);
        FILE *in = fopen(S, "w");
        fprintf(in, "%d\n", l);
        fprintf(in, "%s\n", s);
        fclose(in);


        int ans = 0;
        for(int i = 0 ; i < l-1 ; i++ )
            if( s[i] == 'S' and s[i+1] == 'J' )
                ans++;


        sprintf(S, ".%d.out", t);
        FILE *out = fopen(S, "w");
        fprintf(out, "%d\n", ans);
        fclose(out);
    }
}