#include <bits/stdc++.h>
using namespace std;
const long long mod = 1e9 + 7;
int32_t main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  long long t;
  cin >> t;
  while (t--) {
    string p, temp, h, po;
    cin >> p >> h;
    if (p.size() > h.size()) {
      cout << "NO\n";
      continue;
    }
    po = p;
    sort(po.begin(), po.end());
    long long len = p.size();
    bool check = false;
    for (long long i = 0; i + len - 1 < h.size(); i++) {
      temp = h.substr(i, len);
      sort(temp.begin(), temp.end());
      if (po == temp) {
        check = true;
        break;
      }
    }
    cout << (check ? "YES\n" : "NO\n");
  }
  return 0;
}
