#include<string.h>

#include<stdio.h>

int main(){

    int n, c;

    char s1[], s2[], s12[], des[];

    scanf("%d",&n);

    //cin >> n;

    for(int t = ; t <= n; t ++){

        scanf("%d %c %c %c",c,s1,s2,des);

        int ans = ;

        bool flag = false;

        char str1[];

        strcpy(str1, s1);  // str1保存原始状态的s1。

        while(!flag){

            int i, k = ;

            for(i = ; i < c; i ++){   // s1和s2按规则合成s12。

                s12[k ++] = s2[i];

                s12[k ++] = s1[i];

            }

            s12[k] = ;

            ans ++;

            if(!strcmp(s12, des)){   // 若s12与目标相同。

                flag = true;

                break;

            }

            for(i = , k = ; k < c; k ++)  // 新的s1。

                s1[i ++] = s12[k];

            s1[i] = ;

            for(i = , k = c; k <  * c; k ++)  // 新的s2。

                s2[i ++] = s12[k];

            s2[i] = ;

            if(!strcmp(s1, str1))  // 等到s1经过x次变换后回到str1，则说明不可能到达目标情况了。

                break;

        }

        if(flag) printf("%d %d\n",t,ans);

        else printf("%d -1",t);

    }

    return ;

}