1 #include <iostream>
2 #include <algorithm>
3 #include <string>
4 #include <map>
5 using namespace std;
6
7 map<string,int>q;
8
9 int main(){
10 int t;
11 cin >> t;
12 int cnt = 0;
13 while(t--){
14 cnt++;
15 int n;
16 cin >> n;
17 string s1,s2,s3;
18 cin >> s1 >> s2 >> s3;
19 string ss;
20 int ans = 0;
21 while(1){
22 ans++;
23 ss ="";
24 for(int i = 0;i < n;i++){
25 ss = ss + s2[i] + s1[i];
26 }
27 if(ss == s3){
28 break;
29 }
30 else if(q[ss] == 1){
31 ans = -1;
32 break;
33 }
34 else{
35 q[ss] = 1;
36 s1 = ss.substr(0,n);
37 s2 = ss.substr(n,n+n);
38 }
39 }
40 cout << cnt << " " << ans << endl;
41 }
42 return 0;
43 }
