#include <bits/stdc++.h>
using namespace std;
bool func(string a, string b) {
  if (b.size() < a.size()) return false;
  unordered_map<char, int> aux;
  for (int i = 0; i < a.size(); i++) {
    aux[a[i]]++;
  }
  int k = a.size();
  for (int i = 0; i <= b.size() - k; i++) {
    unordered_map<char, int> m;
    for (int j = i; j < i + k; j++) {
      m[b[j]]++;
    }
    if (m == aux)
      return true;
    else
      m.clear();
  }
  return false;
}
int main() {
  int t;
  cin >> t;
  while (t--) {
    string a, b;
    cin >> a >> b;
    if (func(a, b))
      cout << "YES" << endl;
    else
      cout << "NO" << endl;
  }
}
