#include <bits/stdc++.h>
using namespace std;
long long p = 1000000007;
long long mod = 1000000007;
long long add(long long a, long long b) { return (a + b) % mod; }
long long mul(long long a, long long b) { return (a * b) % mod; }
struct node {
  long long x, y;
};
int main() {
  cin.sync_with_stdio(0);
  cin.tie(0);
  cin.exceptions(cin.failbit);
  int T;
  T = 1;
  cin >> T;
  while (T--) {
    string s, h;
    cin >> s >> h;
    int n = s.size();
    int m = h.size();
    string ans = "NO";
    sort(s.begin(), s.end());
    for (int i = 0; i < m; i++) {
      string str;
      for (int j = i; j < i + n && j < m; j++) {
        str.push_back(h[j]);
      }
      sort(str.begin(), str.end());
      if (s == str) {
        ans = "YES";
        break;
      }
    }
    cout << ans << '\n';
  }
  return 0;
}
