codeforces 1231E Middle-Out

//思路:因为可以任意位置的字符移动到首或尾位

//所以只需每次枚举最大不需要移动的子串就好了

#include<bits/stdc++.h>

#define inf (0x3f3f3f3f)

using namespace std;

int main()

{

    ios::sync_with_stdio(false);    cin.tie(0),cout.tie(0);

    int q,n;    cin>>q;

    while(q--)

    {

        cin>>n;

        string stra,strb;

        cin>>stra>>strb;

        int ans = inf;

        int cur;

        for(int i=0;i!=n;++i)

        {

            cur = i;//strb的当前位置

            for(int j=0;j!=n;++j)

            {

                if(cur!=n&&strb[cur]==stra[j])

                    ++cur;

            }

            ans = min(ans,n - cur + i);

        }

        sort(stra.begin(),stra.end());

        sort(strb.begin(),strb.end());

        if(stra != strb)

        {

            cout<<-1<<' ';

            continue;

        }

        cout<<ans<<' ';

    }

}