#include <bits/stdc++.h>

using i64 = long long;

void solve() {
  std::string S, T;
  std::cin >> S >> T;

  int N = S.size();
  int M = T.size();

  std::vector<std::vector<int>> vec(26);
  for (int i = 0; i < N; i++) {
    vec[S[i] - 'a'].push_back(i);
  }

  int t = 0;
  int ans = N;
  for (int i = 0; i < M; i++) {
    ans = std::min(ans, N - i);
    int u = T[i] - 'a';
    for (int j = 0; j < u; j++) {
      int k = lower_bound(vec[j].begin(), vec[j].end(), t) - vec[j].begin();
      if (k < vec[j].size()) {
        ans = std::min(ans, vec[j][k] - i);
      }
    }
    int k = lower_bound(vec[u].begin(), vec[u].end(), t) - vec[u].begin();
    if (k == vec[u].size()) {
      break;
    }
    t = vec[u][k] + 1;
  }
  std::cout << ans << "\n";
}

int main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr);

  int t;
  std::cin >> t;

  while (t--) {
    solve();
  }

  return 0;
}