#include <bits/stdc++.h>
using namespace std;
constexpr int MAXN = 100;
int _grm[26 + 2], *grm = _grm - 'a';
char s[MAXN + 2], t[MAXN + 2];
int main() {
  int q;
  cin >> q;
  do {
    int n;
    cin >> n >> s >> t;
    for (int i = 0; i < n; i++) {
      grm[s[i]]++;
      grm[t[i]]--;
    }
    int npos = 0;
    for (int i = 'a'; i <= 'z'; i++) {
      npos |= grm[i];
      grm[i] = 0;
    }
    if (npos) {
      cout << -1 << '\n';
      continue;
    }
    int ans = 0;
    for (int i = 0, j, k; i + ans < n; i++) {
      for (j = i, k = 0; j < n && k < n; k++) j += t[j] == s[k];
      ans = max(ans, j - i);
    }
    ans = n - ans;
    cout << ans << '\n';
  } while (--q);
}
