#include <bits/stdc++.h>
using namespace std;
int main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr);
  int q;
  cin >> q;
  for (int qc = 0; qc < (q); ++qc) {
    int n;
    string s, t;
    cin >> n >> s >> t;
    string s_s = s;
    string t_s = t;
    sort((s_s).begin(), (s_s).end());
    sort((t_s).begin(), (t_s).end());
    if (s_s != t_s) {
      cout << -1 << '\n';
      continue;
    }
    int j = 0;
    for (int i = 0; i + j < n; ++i) {
      int l = 0;
      for (int k = 0; max(k, i + l) < n; ++k) {
        if (s[k] == t[i + l]) {
          l++;
        }
      }
      j = max(j, l);
    }
    cout << n - j << '\n';
  }
  return 0;
}
