#include <bits/stdc++.h>
using namespace std;
int lsone(int n) { return (n & -n); }
long long int pow1(long long int a, long long int b) {
  if (b == 0)
    return 1ll;
  else if (b == 1)
    return a;
  else {
    long long int x = pow1(a, b / 2);
    x *= x;
    x %= 1000000007;
    if (b % 2) {
      x *= a;
      x %= 1000000007;
    }
    return x;
  }
}
int q, n;
string s, t;
int sameChars() {
  int cnt1[26] = {0}, cnt2[26] = {0};
  for (int i = 0; i < s.size(); i++) {
    cnt1[s[i] - 'a']++;
    cnt2[t[i] - 'a']++;
  }
  for (int i = 0; i < 26; i++) {
    if (cnt1[i] != cnt2[i]) return 0;
  }
  return 1;
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  ;
  cin >> q;
  while (q--) {
    cin >> n;
    cin >> s >> t;
    if (!sameChars()) {
      cout << -1 << "\n";
      continue;
    }
    int ans = n;
    for (int i = 0; i < t.size(); i++) {
      int p1 = 0, p2 = i;
      while (p1 < s.size() and p2 < t.size()) {
        if (s[p1] == t[p2]) {
          p1++;
          p2++;
        } else {
          p1++;
        }
      }
      ans = min(ans, n - (p2 - i));
    }
    cout << ans << "\n";
  }
  return 0;
}
